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1 Introduction 

Let G be a simply-connected simple compact Lie group, with complcxification G^. 
The affine Grassmannian Cq is a projective ind-variety, homotopy-cquivalent to the 
loop space Q,G and closely analogous to a maximal flag variety of G£. It has a 
Schubert cell decomposition 



where Q is the coroot lattice. The closure Xx of ex is a finite dimensional projective 
variety that we call an affine Schubert variety. In this paper we completely determine 
the smooth and palindromic affine Schubert varieties. 

In any ordinary flag variety there is one obvious class of smooth Schubert varieties: 
the closed orbits of the standard parabolic subgroups. In fact each such parabolic 
subgroup has a unique closed orbit Oq, namely the orbit of the basepoint, and Oq is 
smooth because it is homogeneous. Indeed Oq is itself a flag variety of the Levi factor 
of the parabolic. A similar construction works in the affine setting, provided that we 
consider only proper parabolic subgroups. Then every such closed parabolic orbit is 
a smooth Schubert variety in Cq- 

Theorem 1.1 Let Xx be an affine Schubert variety. Then the following are equiva- 
lent: 

a) Xx is smooth; 

b) Xx satisfies Poincare duality integrally; 

c) Xx is a closed parabolic orbit. 

Of course (a) =^(b) and (c) =^ (a) are immediate; the significant point is (b) =^ 



Corollary 1.2 There are only finitely many smooth Schubert varieties in a fixed Cq- 

In fact, it is easy to see that the non-trivial closed parabolic orbits are in bijective 
correspondence with connected subgraphs of the affine Dynkin diagram containing 
the special node sq (Proposition 4.1). 
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A node of the Dynkin diagram is minuscule if there is an automorphism of the 
affine diagram carrying it to the special node sq- A minuscule flag variety is a flag 
variety whose parabolic isotropy group is the maximal parabolic obtained by deleting 
a minuscule node. {Warning: Our "minuscule" flag varieties would be called "co- 
minuscule" in some sources.) Similarly, if a variety X is isomorphic to G' / P for some 
reductive algebraic group G' and maximal parabolic subgroup P, we will say X is a 
maximal flag variety. 

It turns out that every closed parabolic orbit in Cq is a minuscule flag variety of 
some simple algebraic group, and that every minuscule flag variety occurs as a closed 
parabolic orbit in some affine Grassmannian (see Proposition 4.5). Hence we obtain 
by-product: 

Corollary 1.3 Let X he a Schubert variety in a minuscule flag variety. Then the 
following are equivalent: 

a) X is smooth; 

b) X satisfies Poincare duality integrally; 

c) X is a closed parabolic orbit. 

This corollary generalizes the fact that in the type A Grassmannian, GkC^, the 
smooth Schubert varieties are the ones that arc themselves Grassmannians [1, Cor. 
9.3.3]. However, for general flag varieties G/Q, even maximal ones, it isn't true that 
every smooth Schubert variety is a closed parabolic orbit. In type C„, for example, 
the maximal flag variety obtained by deleting the node Si of the Dynkin diagram is 
a p2"-i. All of its Schubert varieties P*^ are smooth, but for n < A; < 2n — 1 they are 
not closed parabolic orbits. 

Suppose that A is anti-dominant (i.e., for every positive root a, a{X) < 0) and 
non-trivial. Then X\ cannot be a closed parabolic orbit, because it is not invariant 
under the action of Sq. Hence Theorem 1.1 implies that Xx is always singular. This 
statement is already known; a theorem of Evens-Mirkovic ([9]; see also [16]) shows 
that the smooth locus of Xx is precisely the P-orbit of A if A is antidominant. Hence 
Xx is smooth if and only if it is the unique closed P-orbit, namely the basepoint. 
More generally, for any A e the stabilizer group of Xx is a parabolic subgroup 
Pj^. This suggests: 

Conjecture: The smooth locus of Xx is P/;^A. 

A Schubert variety Xx is palindromic if it has palindromic Poincare polynomial 
(i) — l+ait+. . .+ad-it'''~^+t'^, where d is the complex dimension of Xx- In other 
words, Xx satisfies Poincare duality additively: = ad-k for all < k < d. Here t is 
assigned real dimension 2. We say that Xx is a chain if jX^Kt) = l+t+t^ + . . . + t'^. In 
type An, there arc two infinite families of palindromic Schubert varieties (one family 
if n = 1) X'^ j^ of dimension kn, introduced by the second author in [17]. We call 
these spiral varieties, for reasons to be explained in Section 11. The two families are 
conjugate under the automorphism of the affine Dynkin diagram fixing the special 
node So- 
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Theorem 1.4 Xx is palindromic if and only if one of the following conditions holds: 

a) Xx is a closed parabolic orbit (in particular, Xx is smooth). 

b) Xx is a chain. 

c) G has type and Xx is spiral. 

d) G has type and A = (3, 0, —1). 

There is some overlap in conditions a)-d). For example, a chain is a closed 
parabolic orbit if and only if it is a projective space, and these occur frequently. In 
type An the two spiral classes of minimal dimension n are projective spaces, but the 
others are neither smooth nor chains. The peculiar exception in type is a singular 
9-dimensional variety with Poincare polynomial l+t+t^+2t^+2t'^+2t^+2t^+t'^ +t^+t^ . 

Corollary 1.5 If G is not of type A, there are only finitely many palindromic Schu- 
bert varieties in Ce- 
ll is easy to see that in all types there are only finitely many chains (Corollary 7.2), 
so the corollary follows immediately from the theorem. 

By a special case of a theorem of Carrell and Peterson ([6]; see also [12], XII, §2), 
an afhne Schubert variety is palindromic if and only if it is rationally smooth. This 
yields the corollary: 

Corollary 1.6 Let Xx be an affine Schubert variety. Then the following are equiva- 
lent: 

a) Xx is palindromic; 

b) Xx is rationally smooth; 

c) Xx satisfies rational Poincare duality; 

d) Xx satisfies one of the conditions (a)-(d) of Theorem I.4. 

Since we have enumerated all the palindromic Schubert varieties, the corollary can 
be proved ad hoc by checking that the singular ones satisfy rational Poincare duality. 
The equivalence of rational Poincare duality and rational smoothness is well-known 
[15]. 

In the simply-laced case (this excludes affine type Ai , which should not be regarded 
as simply-laced) every chain is a projective space (Corollary 7.6), and so in particular 
is smooth. Hence: 

Corollary 1.7 In types D and E, an affine Schubert variety is smooth if and only if 
it is palindromic. In all other types there are singular palindromics. 

This contrasts with an unpublished theorem of Dale Peterson, which asserts that 
for ordinary Schubert varieties the corollary holds in all simply-laced types ADE. 
Combining Peterson's result with Corollary 1.7, we get evidence for the following 
conjecture. 
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Conjecture 1.8 In any flag manifoldQ/Q of affine or classical type, smoothness is 
equivalent to rational smoothness for all non-cyclic simply laced types. 

Theorem 1.4 gives a second proof of Theorem 1.1: Having Usted all the palindromic 
Schubert varieties, we need only run through the list and show that only the closed 
parabolic orbits satisfy Poincare duality integrally. 

In a second forthcoming article [2], the authors consider an alternative approach 
to the proof of Theorem 1.4. In this work, we associate a natural family of bounded 
partitions to each element in the coroot lattice in such a way that the relations 
in Young's lattice on partitions imply relations in Bruhat order on coroot lattice 
elements. These relations are sufficient to differentiate all palindromic affine Schubert 
varieties from the non-palindromic ones. 

The spiral varieties in type A have a number of interesting properties (the first 
three are proved in [17]). 

(1) H^Xn^k reahzes the "degree filtration" on H^QSU{n + 1); 

(2) Xn,k is the variety of A;-dimensional submodules in a free module of rank n+l 
over the truncated polynomial ring Cf^jj/z'^; 

(3) H*Xn,k and H*Gk'CP'^^ are isomorphic as graded abelian groups, but not as 
rings unless /c = 1; 

(4) (Cohen-Lupercio-Segal [7]) X^^k is homotopy-equivalent to ifo/fe(P^, G„+iC°°), 
the space of holomorphic maps of degree k. 

In item (3) the ring structures are quite different for A; > 1. The Bruhat orders of 
Xn^k and GfcC"^'^ are also different, and in fact the Bruhat order associated to X^^k 
is not self-dual in general. 

Outline of the proofs: The proof of Theorem 1.1 begins by considering some elemen- 
tary obstructions to palindromy. We call this the "palindromy game". The point is 
simply that Cq has only one cell of each of the first few dimensions, and hence a 
palindromic X\ can't have too many cells near the top. This already narrows down 
the possibilities considerably. In particular, in any affine Grassmannian there is a 
unique 2-cell, and hence a palindromic X\ of complex dimension d can only have one 
{2d — 2)-cell. If Xx satisfies Poincare duality, then multiplication by the generator of 
H^X\ induces an isomorphism H'^'^~'^X\ H^'^X\. It is known that the classical 
formula of Chevalley for this cup product generalizes to the affine case (indeed to any 
Kac- Moody flag variety), putting further severe restrictions on which A can occur. 
Along the way we also classify the chains together with their cup product structure. 
A type-by-type analysis then completes the proof. 

The proof of Theorem 1.1 uses only the weak order on the coroot lattice; in other 
words, it only uses descents of the form A J, sA with s one of the Coxeter generators 
of the affine Weyl group. Theorem 1.4, on the other hand, requires a more elaborate 
version of the palindromy game incorporating the full Bruhat order; in other words, 
it requires descents of the form A J, rA in which r is an affine refiection associated to 
a non-simple root. 
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2 Notation 

We follow the notation from [5] whenever possible. 

G: simple, simply-connected compact Lie group of rank n 
T: maximal torus, with Lie algebra t 
W: Weyl group 

S — {si, S2, . . . , set of Coxeter generators for W 

root system, positive roots 
tts, s G S": simple positive roots. If s = Sj, we also denote by aj. 
ms{a), a e $: a = T.s&s^s{(^)(^s 
aQ-. highest root; set — ms{otQ) 
D: Dynkin diagram with S as set of nodes 

,V'^: Coroot lattice, coweight lattice 
Gc T^: complexification of G, T. 

B~: Borel subgroup containing Tc opposite Borel subgroup. 

Gc(c[^, z"-*-]), or regular maps — >G£ 
P: G£{C[z\) C or regular maps C — >G£ 
Cg'- G^/P, the afiine Grassmannian 
B: {feP: /(O) G 5"} 
W: affine Weyl group 
S: S L) {sq}, the Coxeter generators for W 
D: affine Dynkin diagram with S as set of nodes 
$: affine root system Z x $ 

W'^: set of minimal length representatives for W/W 

i, i^: length function on W, length function relative to S 

Bruhat coverings. If o", r G W/W, and r is an affine reflection, we write a J, ro" if 
£^(r(T) = £^((t) - 1. Thus a covers r in the Bruhat order. Alternatively, we write 
a ] ra. li r E S we call this a left descent. The partial order generated by the left 
descents is the left weak order or just weak order for short. Note the right weak order 
isn't useful on W/W since every non-trivial element has only sq as a right descent. 

Minuscule nodes: We call a node s of minuscule if it satisfies the equivalent con- 
ditions: (i) There is an automorphism of D carrying sq to s; (ii) rUg — 1, where rUg 
is the coefficient of ag in the highest root ckq. We call a flag variety of G£ minus- 
cule if its parabolic isotropy group is the maximal parabolic obtained by deleting a 
minuscule node. Note, the minuscule fundamental coweights form a set of distinct 
representatives for P^/Q^. We caution the reader that these coweights would be 
called "co- minuscule" in some sources such as [1]. However, our minuscule nodes 
correspond with their fundamental cominuscule coweights. 

Long and short nodes: In the simply-laced case we regard all roots as long. A node 
s of the Dynkin diagram is regarded as long/short according as the corresponding 
simple root ag is long/short. 
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Poincare series: If A is a suitable graded object — a ranked poset, a graded abelian 
group, etc. — we write \A\{t) for the Poincare series of A. The spaces considered in this 
paper invariably have their homology groups concentrated in even dimensions, and 
as a slight variant of this notation we write l-'^l(t) = ZliOi^\ where = rank H2iX . 
Similarly, the CW-complexes X we consider have only even- dimensional cells, and 
it will be convenient to call the 2/c-skeleton of X the complex k-skeleton. Here the 
k-skeleton of X is the union of all cells of dimension up to and including k. 

3 The coroot lattice 

In this section we set down some basic facts and notation concerning the coroot 
lattice. 

3.1 The coroot lattice and the afRne Weyl group 

The affine Weyl group W is the group of affine transformations of t generated by all 
reflections across hyperplanes a — k, where a e /c e Z. It fits into a split extension 

gv — — 

Hence there are bijections 

mapping A e QtowxE if A and wx are in same coset of W/W. Thus we have 

two distinct canonical sets of coset representatives for W/W. To see how the two 
sets differ, note that £(A) need not equal i{w\) as elements in W. Therefore, one can 
define a second length function on , namely 

£^(X) = min{£(Aw) : w e W} = £{wx). 
Both length functions can be computed using the formulas of [11]: 

^(A)=^KA)|, e'{x)^e{x)-q{x), (i) 

where 

q{X) = \{a e : a(A) > 0}|. 
The equivalent length generating functions = ^ t'*-"'-* and ~ 

t'' can be obtained from the following beautiful formula due to Bott. 
Theorem 3.1 [4] Let ei, 62, . . . , e„ be the exponents ofW. Then 
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Now recall that AG is dominant (resp. anti- dominant) if a (A) > (resp. 
a{X) < 0) for all a e It follows that A = e if and only if A is anti- 
dominant. 

The coroot lattice also inherits a Bruhat order and a left weak order from W/W. 
For s e S and A e we have 

A i sA <(=^ as{X) < 

A t sA <^ as{X) > (2) 
A = sA a^lx) = 

If s = So, the same three conditions hold with as{X) replaced by 1 — q;o(A). 

We view the set of double cosets W\W /W asymmetrically, regarding it as the 
orbit set of the left W action on W/W. Note that A G is dominant (resp. anti- 
dominant) if and only if it is the unique minimal (resp. maximal) element of its left 
ly-orbit in W/W. 

We will almost always denote elements A G using the expansion of A in terms 
of the fundamental coweights uj^ , s E S, or equivalently as Z- valued functions on 
D. Again, we freely interchange the notation uj^ and tu/ if s = Sj. In a given type 
$ the elements of S are ordered as on page 49 following [5]; note the shghtly odd 
ordering there in type E, in which the "off-line" node is labelled as S2- If ^ has 
rank n and X = J2 di^^i then we write A = (ai, . . . , a„), where = Oi{X). We use the 
symbol to denote a sequence of zeros whose length is irrelevant or determined by the 
context. Occasionally, however, we use what we call "standard notation", meaning 
the customary explicit representation of the root systems in some as in [5]; we 
write Ci for the standard basis where Bourbaki writes e^. 

Remark: We think of in several different ways: (1) as a lattice in t; (2) as a 
group of translations acting on t; (3) as a set of cosct representatives for W/W; (4) 
as the subgroup Hom{S^,T) C &£. This last identification uses the fact that G 
is simply- connected, so that the coroot lattice and the integral lattice Ker {exp : 
t — >T) = Ham {S^,T) coincide. It should be clear from the context which of these 
interpretations is intended. 

3.2 Comparison with the coweight lattice 

The coroot lattice is a subgroup of finite index in the coweight lattice 

= e t : a{v) G ZVa G 

The fundamental coweights cu^, s G S, are defined by o.t{u!g) = Sgt- Below we 
summarize criteria to determine if an element in V"^ is actually an element of Q^. 

We write 7ri$ for /Q^, since the latter depends only on $ and is the funda- 
mental group of the adjoint form of G. The minuscule fundamental coweights 
form a complete set of representatives for the non-trivial cosets in 7ri$. It is possible, 
however, for non-minuscule fundamental coweights to represent non-trivial elements 
of 7ri$. For the convenience of the reader, and because we need to know all such 
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non-trivial fundamental coweights and the relations between them, we will describe 
7ri$ type by type. The reference is [5], where some of the data is left implicit in the 
description of the fundamental weights. Since the data in [5] is in terms of weights 
rather than coweights, some translation is necessary; in particular, the weights in 
type B are the coweights in type C and vice-versa. For simplicity we identify the 
fundamental coweights with the nodes of D, and write s ~ t if s = t in 7ri$. If 
S e , we write 5 = {ai, . . . , an) if S = J2 ^i'-^i ■ 

An- We have 7ri$ = Z/(n + 1), with the elements of {u^ : 1 < i < n} representing 
the distinct non-trivial classes. Equivalently, the nodes of D represent the non-trivial 
classes. Hence, ( fll, . . . , (In 

) e ^ E^fli = Omod (n + 1). 

Bn'- Here 7ri$ = Z/2; the non-trivial nodes are the odd nodes and these are all 
identified. Hence, (ai, . . . , a„) G ■v4> J20'odd = mod 2. 

Cn- Here 7ri$ = Z/2; s„ is the only non-trivial node. Hence, (ai, . . . , a^) e <^ 
ttn = mod 2. 

Dn : Here we have 



The non-trivial classes are represented by Si, Sn-i, Sn- li k < n — 1, then Sk is non- 
trivial if and only if k is odd, in which case Sk ^ si. Now let T,odd denote the sum of the 
aj's with i odd, i < n—1. If n is odd, (ai, . . . , a„) e <^4> an-i—an+2I]odd = mod 4. 
If n is even, (ai, . . . , a„) e <^4> T,odd + = = T,odd + On mod 2. 

Eq: 7ri$ = z/3, with si and sq representing the non-trivial nodes. The other non- 
trivial nodes are S3 ~ se and S5 ~ si. Hence, (oi, . . . , oe) G <^ oi — 03 -|- 05 — oe = 
mod 3. 

E-j-. 7ri$ = z/2, with S2, s^, the non-trivial nodes. Hence, (oi, . . . , 07) G -v^ 
0^2 + + 07 = mod 2. 

Eg, F4, G2: 7ri$ is trivial, so = P^. 

4 Parabolic orbits 

4.1 Closed parabolic orbits 

Let / C 5 be a proper subset that contains Sq. The corresponding parabolic subgroup 
Pj C G£ is generated by B and the simple reflections in / lifted to Note that 
Pi has a unique closed orbit in jCq, namely 



Note that Yi depends only on the component of sq in the subgraph of D defined 
by /. Hence: 




z/2 X z/2 if n even 
z/4 if n odd 



Yj^PjP/P^Pj/Pr_{,,y 
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Proposition 4.1 The non-trivial closed parabolic orbits are in bijective correspon- 
dence with connected subgraphs of D containing sq- 

From now on we will assume that / is connected, and let pc denote the num- 
ber of subgraphs as in the proposition. (We usually ignore the trivial orbit, which 
corresponds to Pii, — B). 

Let Lj denote the Levi factor of Pj. Since any proper sub-Coxctcr system of {W, S) 
is finite, Li is a finite dimensional algebraic group whose commutator subgroup Gj £ 
is the simple algebraic group associated to the Dynkin diagram defined by /. It is clear 
that Yr — Gj^£/Q, where Q is the maximal parabolic subgroup of G/^c associated 
to / — {sq}. Hence Yj is isomorphic to an ordinary maximal flag variety, and in 
particular is irreducible and smooth. Since Yj is also S-invariant, it is therefore a 
smooth Schubert variety in Cq. Hence Yj — X^, where a is the maximal element of 

Note that using Proposition 4.1, one can easily compute pc and list all the closed 
parabolic orbits explicitly. For example, in type An there are ("2 ^) non-trivial closed 
parabolic orbits, all of which are Grassmannians. In type Eg there are ten non-trivial 
closed parabolic orbits, nine of which are projective spaces. The exception is the 
maximal closed parabolic orbit Yj obtained by deleting the node Si; from the affine 
Dynkin diagram we see that Yr has type Ds/D^, a nonsingular quadric hypersurface 
of dimension 14. 

The dimension of any ordinary flag variety G^/Qj can be computed as follows: 
Let $j denote the root subsystem corresponding to J. Then 

dim{Gc/Qj) = \<^>+\-\<^>+\. 

In particular, we have 

dimYr^\et\-\et-{so}\- 

where ©7 is the root system associated to the subgraph /. We identify 0/ with the 
root subsystem of $ having {uq} U {— ccg : s E I — {sq}} as a base. 

Now let Afil) denote the set of neighbor nodes of /; note that uniquely 
determines / given that sq & I and / is connected. Let 

Ay = {a e : ms{a) = ms{ao) Vs G ^f{I)}. 
Lemma 4.2 Aj — Of — Q^_^g^y. Hence dimYj — \Ai\. 

Proof: It is clear that Qf — Q}_^g^y C Aj. For the reverse inclusion, note that any 
positive root a e can be obtained from ao by successively subtracting simple 
roots as for various s & S. If a e A^, then no such can have s e Now write 

5 as a disjoint union S — I]JJ^{I) ]JK. Then if /3 G 6/ and 7 G ^k, /3 + 7 is not a 
root. Hence no such as can have s & K, and it follows that a G Of — Qf_rsg\- 
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Now let A/ G Q denote the coroot lattice representative for the top cell in Yj. 
Then 

e^(Xi) ^dimYi^ \ Ai\. 
Furthermore, setting 5"+ (A) = {s e 5" : ^^(A) > 0}, we have: 

Lemma 4.3 S+{Xi)=M{I). 

Proof: If s e / then sXj < A/ in W/W, so ^^(A/) < 0. U s e K (where K is as in 
the proof of Lemma 4.2), then s commutes with the elements of /; hence ^^(A/) = 0. 
Finally, if s e then A/ t sXj; hence as{Xi) > 0. 

There is a simple way to recognize a dominant closed parabolic orbit: 

Proposition 4.4 Suppose X is non-trivial and dominant. ThenX\ is a closed parabolic 
orbit if and only if a^^X) = 2. 

Proof: Suppose q;o(A) = 2. Equivalcntly. A has the form (i) uj^ with rrii = 2; or (ii) 
2uj'^ with rrii — 1 (i.e. i minuscule); or (iii) u'^ + J with i,j minuscule. It follows 
that there is a unique connected subset I G S containing sq such that S~^{X) = A/'(/), 
where in case (iii) this uses the fact that every minuscule node of 5* is a leaf node. 
Moreover, Xx is Pj-invariant, and inspection of cases (i)-(iii) shows that £^( A) = \Ai\. 
Hence dimXx — dimYj by Lemma 4.2, forcing Xx — Yj. 

Conversely, suppose A/ is dominant. Then A/ J, sqXi, and hence q;o(A7) > 2. 
Moreover, 

\Ai\ = ^^(A,) = Yl («(^/) - 1) > E H^i) - 1) = («o(A/) - 1)1^/1. 

a(A/)>0 aeAi 

Hence ao{Xi) — 2. 

We conclude this section with a proof of Corollary 1.3. 

Proposition 4.5 Every closed parabolic orbit is a minuscule flag variety of some 
simple algebraic group. Moreover every minuscule flag variety occurs as a closed 
parabolic orbit in some affine Grassmannian. 

Proof: The first assertion is immediate, since ckq can occur at most once in a positive 
root of the system 0. Conversely, suppose s is a minuscule node of D, and let 
Z = G£/Qs-s denote the corresponding flag variety. Then there is an automorphism 
(j) oi D taking s to Sq. Hence Z ^ 1/, where I = S — {s}. 

Corollary 1.3 is now clear from Theorem 1.1. 
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4.2 General parabolic orbits 

In this section we fix a proper subset I G S and consider arbitrary Pi orbits in Cg- 
The propositions here are well-known (see [18] for a detailed exposition), so we omit 
the proofs. 

Call an element A e I-minimalii it is the minimal element of its left 1^ /-orbit. 
Then A is /-minimal if and only if as{X) > for every s e 7 (or 1 — q;o(A) > 
when s = Sq). Every Pj -orbit contains a unique /-minimal A, and from now on 
we assume A is /-minimal unless otherwise specified. Let Ox = PjX C Cq, and let 
Mx = LjX C Ox denote the corresponding Levi orbit. 

Proposition 4.6 Ox is isomorphic as an algebraic variety to the total space of a 
vector bundle C^x over Mx, with fiber dimension i^{X)- (Here A is the I-minimal 
representative of the orbit.) 

The bundle ^x can be described explicitly in terms of a certain representation of Lj 
arising from the adjoint representation of L/ on the the Lie algebra of the unipotent 
radical of P/. Wc will not need this description here. 

The closure relations on the Pi orbits are given by the Bruhat order on the set of 
/-minimal A. We then have a filtration of Cq for which the quotients are the Thom 
spaces T{^x)- Now let px{t) denote the generating function for the cells that lie in 
Ox- Note that px(t) is counting cells, not homology groups (although 1 + px{t) — 
mx)m). In fact 

px{t)^t''('^\Mxm. 

Now let Kx C / denote those s such that ^^(A) = (or 1 — ao{X) = if s = Sq; 
in the language of the next section, these are the "zero nodes" of A). Then Mx is a 
flag variety of type / ■ 

Proposition 4.7 We have 

\Ca\{t)^j:t''^'^\Mx\{t), 

X 

where the sum is over all I-minimal X. Moreover, 

nrii(i-t^O 



mm 



(i-t)\'\-\^^\ufJii-tf^y 

where Ci, ...,e\i\ (resp. fi, f\Kx\) the degrees ofWj (resp. Wkx)- 

We apply this proposition to the exceptional Schubert variety in type ^3. 

Corollary 4.8 Let G have type B^. Then X(3 o.-i) is a singular palindromic of di- 
mension 9, with Poincare polynomial 1112222111. It satisfies Poincare duality over 
Q but not over Z, and has singular locus -^^(2,0,0) • 
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Proof: Note that £"^(3, 0, —1) =9. It is not difficult to compute the Bruhat order 
on through dimension 9 (by hand or by computer); then one can read off the 
Poincare polynomial. Another approach is as follows: Let / = {sq, S2, S3} and note 
that X(3,o,-i) is Pi invariant. We will now use the proposition to analyze the Pj-orbit 
decomposition through dimension 9. 

Let Ao = (0,0,0), Ai = (-1,0,1), A3 = (-2,1,0). Note that these elements 
are /-minimal of ^'-length 0, 3, and 5, respectively. The Levi orbits M;^. have types 
B3/B2, B3/A2, B3/A1 respectively. Since S„ has exponents 2,4, . . .2n, while A„ has 
exponents 2, 3, ... n + 1, we conclude from Proposition 4.7 that 

1. iM^oKt) = mill (dimension 5); note that M^q — Oao is the closed parabolic 
orbit ^(2,0,0)- 

2. I Ma J (t) = 1112111 (dimension 6) 

3. \Mx.,\it) = 123444321 (dimension 8). 

The generating function for the cells of U ^Xi U then iM^oKt) + 

t^\Mx^\{t) + t^\Mx2\{t). Comparing with |>CG(t)| = conclude that 

the complex 8-skeleton of jCq is contained in Oxq U Ox^ U Ox^ ■ since the top cell of 
(9 A3 is in dimension 5 + 8 = 13 > 9, it follows that X(3o,-i) = Oao U ^m- Hence 
|X(3^o,-i)| is as claimed, and in particular X(3^o,-i) is palindromic. 

By Theorem 1.1 (or by direct application of the Chevalley formula; see §6), 
X(3o,-i) does not satisfy Poincare duality integrally, and in particular is singular. 
Since the open orbit Cai is smooth, the singular locus can only be Oxo = -^(2,0,0)- 
Finally, X(3^o,-i)Satisfies Poincare duahty rationally by the Carrell-Peterson theorem. 

5 The palindromy game I: weak order and the co- 
root lattice 

In §5.1 we give an informal overview of the palindromy game, in its simpler form 
using only the weak order. More details are given in §5.2. 

5.1 The node- firing game 

In this section we describe a variation on Mozes numbers game [19] which we call 
the node-firing game. Our description of the game follows [3, 8]. The purpose of 
this game is to make the bijection between and explicit and to highlight the 
left- weak order. 

We identify the coweight lattice with the group of Z-valued functions on the 
Dynkin diagram D, where s 1-^ «s(A). We extend this labeling to the affine diagram 
D by putting the value 1 — q;o(A) on the node Sq- This latter value is of course 
determined by the others, but it is important to include it as part of the picture. The 
coroot lattice can then be identified with a subgroup of finite index in the group 
of all labelled diagrams using the criteria in Section 3.2. For example, suppose $ has 
type Dn with n > 6, and A = —002 + 2a;3 -|- uj^_2- Then the labelled diagram of A is 
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^ 





-i z i ^ 



Here Sq is the lower left node, and the nodes not shown are all labeled zero. Note, 
this labeled diagram is not in if n is odd. In fact, A — a;^_2mod Q"^, and hence 
A e if and only if n is even. 

Now A has a left descent A J, sA precisely when s is a negative node; i.e., as{X) < 0, 
or 1 — ao{X) < when s — sq. We refer to this descent as firing the node s. The 
effect of such a firing on the labelled diagram is as follows: 

(1) The value at s is replaced by its negative; 

(2) kas{X) (or 1 — q;o(A), when s — Sq) is added to each adjacent node t, where 

1 if s is long or s,t are joined by a single edge 

2 if s, i are joined by a double edge with s at the short end, or $ has type 

3 ii s,t are joined by a triple edge with s at the short end 

If s is at the short end of a multiple bond, we call the firing back-firing. As an 
example in type F4, let A be given by the following diagram: 







Firing twice yields 



1 -1 



If we were firing along a type A subgraph, the configuration of adjacent 1,-1 sur- 
rounded by zeros would simply continue moving steadily to the right. Here, however, 
firing S3 back-fires against the arrow to produce 



2 0-11-1 

which has two negative nodes and hence covers a pair of elements in the weak order. 
Thus we have reached a fork in the Basse diagram of the order ideal of A. 

We remark that the node-firing game yields a simple algorithm for computing the 
bijections = defined by the diagram 
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Suppose first that we are given A G Q . If A = 0, tlien every node lias label except 
for the node corresponding to Sq which is labeled 1. If A 7^ 0, then A has at least one 
negative node ti e S. Then A J, iiA. Repeating the process yields 

A i tiX I t2tiX i ■ ■ ■ i tmtm-l ■ ■ ■ tlX = 0, 

where m = Taking a = tit2 ■ ■ ■ tm, we have (i) a G (in particular, — Sq), 

(ii) the product is reduced, and (iii) XW = aW . Hence X^ a. 

In the reverse direction, suppose we are given a G . The corresponding A G 
is obtained by letting a act on G Q^, and is computed exphcitly as follows: Choose 
a reduced decomposition a — tit2---tm, where necessarily tm — sq. Then fire up 
starting from 0: 

I tm ■ I tra-ltm ■ | . . . | tit2 . . . • = A. 

Many examples of these node-firings can be found below. 
5.2 Elementary obstructions to palindromy 

In order to show that a given A is not palindromic, we show that it has too many 
cells near the top dimension. Often these violations of palindromy can be detected 
by merely firing negative nodes. In general, however, we must consider more general 
Bruhat descents A J, rA defined by non-simple reflections r & Whenever possible, 
we arrange things so that the necessary information can be read off directly from 
the labelled diagram. Indeed the reader may find it helpful — or at least amusing — to 
think of this process as a game, called the palindromy game, in which the object of one 
player is to find a palindromic A satisfying given initial conditions, while the object 
of the other is to prevent it by finding an excess of Bruhat descents A J, rA. In fact 
we will often refer to such descents as "moves" . 

We emphasize that the "palindromy game" is much easier to play than to write 
down. In many cases, the reader may prefer to draw the pictures and work out the 
moves for herself, rather than wade through the verbiage required to explain them in 
print. To get started, here is an informal discussion of the most basic principles of 
the game. Suppose that A is nonzero and palindromic. Then there are the following 
palindromy rules. These rules give necessary conditions for to be palindromic. 

Rule 1. A has exactly one negative node s E D (the case s = Sq corresponds to 
A dominant). 

Rule 2. Except in type A, there cannot be two zero nodes adjacent to s. 

Rule 3. If s 7^ So, then ao{X) < 1. 

Rule 4. More generally, A cannot "fork too soon" . 

Note that Rule 3 is a special case of rule 1. If an arbitrary A violates Rule 3 or if 
s — Sq and ao{X) > 2 then we say A is overweight. 
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See below for the precise definition of "forks too soon" . Informally, this just means 
that the Hasse diagram of A (coming down from the top) reaches a fork sooner than 
the Hasse diagram of (coming up from the bottom) , thereby violating pahndromy. 
Often one can see this instantly from the diagram. 

Example: In the F4 example above, A = (—1, 0, 0, 0) clearly forks too soon because Si 
has a "head-start" on sq. 

Example: Surprisingly, E^ is in many ways the simplest type. One reason for this 
is that it is the unique simply-laced type with no minuscule nodes; another reason 
will be given below. Firing up from e in Eg it takes six steps to reach the 
fork. Hence if a given A is to have any chance at palindromy, the fork at S4 must 
be suitably protected. For example, suppose s = Si is the unique negative node of 
A. Then either s must be blocked away from S4 by an intermediate positive node 
(picture the negative value moving to the right under repeated firings), or at least 
one of the exit nodes S2, S5 of the fork must be positive (and in fact must be at least 
as large as |q;i(A)|, but we ignore this refinement for the moment). 

Now suppose in addition that ai{X) = — 1. Then by exploiting Rule 1 and Rule 3 
and the coefficients in the expansion cto = Z)ses"^s(«)s (see §12), we see at once 
that A can only have the form 

1 T 



-1 0000000 
Here Xx turns out to be the closed parabohc orbit Yj with I — S — {52} , which has 
has type P^. This is easily seen by firing the negative node all the way down to the 
bottom. Note that the 1 serves to protect the fork, and is killed by the -1 as it passes 
by. This example illustrates why all three of the E types are actually easier than the 
classical types: There are few repetitions among the coefficients m^. 

Consider the length generating function in Theorem 3.1 expanded out 

\W^\{t)^ t^^"^ ^l + t + ... + t''-^ + akt'' + ... 

where k = kc is minimal such that > 1. If no such k exists, we set ka — 00 (this 
happens only in type Ai). 

Pictorially, the first fork (going up) in the Hasse diagram for W'^ occurs at height 
kc — 1 (see the diagrams at the end of the paper for examples). To compute kc we 
start at sq on the affine Dynkin diagram, and follow the only possible path until a 
node of degree 3 or higher is reached. The number of nodes in such a path is kc — 1- 
Here we allow doubling back along a multiple edge; for example, in type F4 we reach 
a fork at S3, where we have the option of continuing to S4 or following the unused 
edge back to S2: 



. . c^si. . 

12 3 4 
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The coefficient a^a is just the number of options at the fork. Thus kc and au^ are 
easily determined by inspecting the affine Dynkin diagrams. 



2 type An, n > 1 

3 type S, C, D 

4 type Eq 

5 type E-i.Fi, G2 
7 type Es 

^ 00 type Ai 



(3) 



3 in type D4 
2 otherwise 



(4) 



Remark: This result can also be proved by computing the rational cohomology of the 
loop group: It is well known that 



and that the ring of invariants [H*[BT : Q))^ is a polynomial algebra on generators 
of complex dimension < ^2 < . . . < d„. The degrees di can be computed explicitly 
in each Lie type; see [10], p. 59. Since Q,G is the double-loop space of BG, we have 
ko — d2 — 2, yielding the table above. From this point of view, the exceptional value 
= 3 in type D4 can be traced to the fact that H^BSpin{8) has rank 3, with 
generators the Pontrjagin classes pl,p2 plus the Euler class. 

Now for all Xx, |-^a|(^) < l^'^KO coefficient by coefficient. In addition, if Xx is 
palindromic of dimension d, then 



where if f(t) = Oq + ait + . . . + a„t" is a polynomial of degree n, the dual polynomial 
is Df{t) = t"'f{t~^) = ttn + ttn-it + . . . + aot". In a range of dimensions (depending 
on A), the inequality will actually be an equality. In any case, (3) forces restrictions 
on IXaK^) near the top dimension d. Consider for example the configurations in a 
Hasse diagram 



which we call a pair, a fork, and a trident respectively, with A sitting at the top. If 
Xx is palindromic then A cannot cover a pair or a trident, and if $ is not of type A 
then it cannot cover a fork. In type B we will encounter an (upside down) scepter 



H*{BG; Q) 



{H*{BT; Q)) 



w 



D\Xx\(t) < \W^\(t) 
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A palindromic A cannot cover a scepter. 

In general, we say that A forks too soon if the Hasse diagram of its order ideal 
(coming down from the top) reaches a fork sooner than the Hasse diagram of 
(coming up from the bottom). More precisely: Say I^^Kt) = 1 + ait + . . . + akt^ + 
t^^^ + . . . + f^, where m = and k is maximal such that > 1. Then A forks 

too soon if < m — A; < kc- Hence, this proves Rule 4 in the palindromy game. 

Example: We show that if G has type £^8 and A is anti-dominant and non-trivial, 
then Xx is not pahndromic. Assume there is a unique negative node s (otherwise A 
covers a pair), and all other nodes are zero. Assume further that s is a leaf node of 
D (otherwise A covers a fork). Finally, if s is one of the three leaf nodes Si,S2,'S8, 
then by repeated firing we reach the fork in the Dynkin diagram in 3, 2 or 5 steps 
respectively. But it takes 6 steps to reach the fork from sq- Thus A forks too soon 
and hence is not palindromic. 

6 Poincare duality and the affine Chevalley for- 
mula 

We state an affine version of the Chevalley formula, Proposition 6.1, and record 
its implications for Poincare duality. Proposition 6.1 is a special case of a vastly 
more general cup product formula in equivariant cohomology, valid for arbitrary Kac- 
Moody flag varieties ([12], Corollary 11.3.17 and Remark 11.3.18). 

Let [Xx] € H2d£^G denote the homology class carried by X^, where d = 
These classes form the Schubert basis of H^Cq- Of course we can equally well regard 
[Xx] as a homology class in any Schubert variety containing Xx- Let yx G H^'^Cg be 
Kronecker dual to [X)] with respect to the Schubert basis. We will use the abbrevi- 
ation y for the special class y = y^-^ = yg^, the generator of H'^Cq- 

We have seen that if Xx is palindromic of dimension d, then it has just one 2d — 2 
cell, and hence H'^'^~'^Xx = If in addition Xx satisfies Poincare duality, then cup 
product with y defines an isomorphism H'^'^~'^Xx H^'^Xx- Hence the following 
affine Chevalley formula puts severe restrictions on the possible such A. 

Proposition 6.1 // A t sA for s e S, then 



Note that the assumption A t sA is equivalent to the positivity of as{X) or 1 — q;o(A) 
in the node-firing game. It will be convenient to reformulate the Chevalley formula 
in terms of the cap product. 




where 



1 if as is long 
c— I 2 if as is short in type B,C,F 
3 if as is short in type G2 
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-cas(A) if s So 
ao{X)-l if s = So 



Proposition 6.2 // A J, sA for s e S, then 

< Vsx, y n [Xa] >= 
where c— 1, 2, 3 is the constant defined in Proposition 6.1. 

Proof: This follows by simply reversing the roles of A and sA in Proposition 6.1. 

We then have at once: 

Proposition 6.3 If X\ satisfies Poincare duality and A J, sA for s & S, then c — 1 
and as{X) — —1 (or 1 — ao{X) — —1). In particular ag must be long. 

Remark: This proposition already suffices to show that there are only finitely many 
Schubert varieties satisfying Poincare duality in a fixed jCq, since it bounds the values 
as{X) for s E S. 



7 Chains 

In this section we study the chains in Cg- In particular, we will show that the theorems 
of the introduction hold for chains. We begin with some simple observations. 



7.1 General observations 

Proposition 7.1 Every infinite subset ofW^ is co final in the Bruhat order. 

Proof: If / C iS* is a proper subset, then W i is a finite Coxeter group. Let ki denote 
the maximal length of an element of W and let k = max kj, where / ranges over all 
such proper subsets. Then if w E W and £{w) > k, every reduced expression for w 
contains every s E S at least once. 

Now let V C be an infinite subset, and let a e W^. Since has only finitely 
many elements of any fixed length, we can choose v E V with i[v) > {k + l)£{a). It 
then follows from the preceding paragraph that a <v, proving that V is cofinal. 

Corollary 7.2 IfW is not of type Ai, there are only finitely many chains Xx in C. 

Proof: If there are infinitely many chains, then it follows from Proposition 7.1 that 
itself is a chain. But this is the case only in type Ai. 

Following Stembridgc's terminology [21], call an element of a Coxeter group rigid 
if it has a unique reduced expression. Note that if w is rigid, then so is any element 
obtained by taking a factor of the reduced expression for a. The next result follows 
by an easy induction on length. 

Proposition 7.3 Every chain is rigid. 
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We will classify the chains by first classifying all the rigid elements. In fact the 
rigid elements are easily determined from the affine Dynkin diagram. Suppose s,t & S 
with s t, and let rUst denote the order of st. Thus nist — {2, 3, 4, 6}. Then a rigid 
element cannot contain subwords of the form st, sts, stst, ststst respectively in these 
four cases. Therefore, rigid elements are fully commutative [21]. We interpret these 
restrictions on the Dynkin diagram as follows: 

Let (7 = tktk-i ■ ■ - tihe the reduced expression for a rigid element, where a e 
and hence ti — Sq. Then every pair of adjacent nodes in this expression must be 
adjacent in D. Hence a determines and is determined by a path in D starting at sq. 
Furthermore the path in question can reverse direction only along a multiple edge, 
and if the multiple edge is a double edge then it can reverse direction only once. If it is 
a triple edge then the path can reverse direction at most three times. Let us call such 
a path an admissible path. Then every rigid element is associated to an admissible 
path in this way and vice versa. This allows us to read off the rigid elements directly 
from D. 

Examples: 1. Type A. There arc two infinite families of rigid elements, obtained 
in the evident way by starting at Sq and following an admissible path of arbitrary 
length clockwise or counterclockwise around the diagram. These are the only rigid 
elements. Note that the two families are conjugate under the involution of D fixing 
So- 

2. Type C. Consider an admissible path (starting at sq). 

■ ^^ ■ • . . . ■ » 

1 2 n-1 n 

At Si there are two options: We can reverse direction to obtain a maximal rigid 
element soSiSq, or we can continue to the right. In the latter case we obtain an 
infinite family of rigid elements by running back and forth along D in the evident 
way. These are the only rigid elements. 

3. If W is not of type A or C, then there are only finitely many rigid elements. 
This is also clear, because then D has no cycles and at most one multiple edge; hence 
every maximal admissible path eventually terminates at a leaf node. 

Let (T be a chain of length m and let yo — l,yi, ... ,ym denote the Schubert basis 
for H*X^. Define integers by y-iyu-i — o-kyk for 1 < A; < m. Note that these 
integers arc positive by the Chevalley formula, and ai = 1. In particular, if*(Xo-;Q) 
is a truncated polynomial algebra Q[yi]/y™^^, and hence X„ satisfies rational Poincare 
duality. Call (ai, . . . , am) the cup sequence of a. 

Proposition 7.4 Let a he a chain of length m. Then satisfies Poincare duality 
over Z if and only if the cup sequence of a is palindromic, in the sense that — 
a„_fe+i for all k. 

Proof: Define by y^ — Ckyk, and note that Ck ^ 0. Then Poincare duality holds 
if and only if CkCm-k — Cm for all k. But Ck — Oi . . . a^, and the result follows by 
induction on k. 
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7.2 Simply-laced types 

We show that the chains in the simply laced types all lead to smooth affine Schubert 
varieties. 

Proposition 7.5 Let a — tktk-i • • - ti be a chain in whose associated admissible 
path has no multiple edges. Then is a closed parabolic orbit isomorphic to , and 
hence is smooth. 

Proof: Suppose that W is not of type A. Then the tis are distinct, since D has no 
cycles and the path cannot reverse direction. Hence the path of a is just a type 
subgraph I of D, and X„ = Yj = f'' . 

If W has type An, then n > 1 and a belongs to one of the two infinite families 
of rigid elements described above. The two families are conjugate, so we may as well 
suppose the path of a runs counterclockwise, so cr = Sk-i ■ ■ -siSo for some k, the 
subscripts being interpreted mod n + 1. Then k — 1 < n: For ii k — 1 = n then 
a I Sfc_iSfc_3 ■ ■ ■ SiSo, so that a covers a pair; hence for A; — 1 > n, o" is not a chain. 
Therefore A; — 1 < n, in which case the argument used above shows that X„ is a closed 
parabolic orbit isomorphic to P'^. 

Corollary 7.6 In the simply-laced case ADE (excluding Ai), every chain is a closed 
parabolic orbit isomorphic to P*^. 

To describe the chains explicitly, it suffices to list the maximal chains. In type An 
for n > 1 there are two maximal chains namely S2S3 • • • s„So a-nd • • • S\Sq with 
coroot lattice representatives (1, —1,0) and (0, —1, 1) respectively. The corresponding 
affine Schubert varieties are both isomorphic to P". In types DE every rigid element 
is a chain. In type Dn there are three maximal chains, two P"'s and one P^. Finally 
there are two P^'s in E'e, a P''' and a P^ in £'7, and a P^ and a P''' in E^. We leave it to the 
interested reader to write down the minimal length and coroot lattice representatives 
for these chains. 

7.3 Non- simply- laced types 

In this subsection, we classify the chains in each of the non-simply-laced types and 
identify which ones index smooth affine Schubert varieties. 

Ai'. Every element is a chain; indeed itself forms an infinite chain with cup 
sequence = k. To see this, note that the coroot lattice representative for the 
element of length A; is A = (2j) if /c = 2j — 1 and A = (— 2j) if /c = 2j. In the first 
case we have a{\) = 2j and in the second 1 — a{\) = 2j + 1, where in this case 
a = ai = ao is the unique positive root. Hence our claim follows from the Chevalley 
formula. We also conclude that the only non-trivial smooth Schubert variety in type 
Ai is the unique closed parabolic orbit, Xg^ pa p^. 

This discussion also recovers the well-known fact in type Ai that H*Cg is a divided 
power algebra, a fact normally deduced from the equivalence Cq = 0,SU{2) and the 
Serre spectral sequence. 
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Bn'- There are two maximal chains for n > 3: {1) a = SiS2Sq with coroot lattice 
representative (—1, 0, 1,0); and (2) r = S0"S2'S3 ■ • • SnSn-i ■ ■ ■ S3S2S0, with coroot lattice 
representative (2,0). 

Note that both and Xt are closed parabolic orbits 1/, where / = {so)Si)S2} 
and I = S — {si} respectively. X„ ^ is of the simply laced type covered 
above. Xr is a flag variety of type 3^/ Bn-i] that is, a nonsingular quadric hyper- 
surface of dimension 2n — 1. A standard calculation shows that the cup sequence is 
(1,1,...,1,2,1,...,1,1); here this follows at once from the Chevalley formula. Thus 
the complex A;-skclcton of X^- satisfies Poincare duality if and only if /c < n — 1, in 
which case it is just P'^. We observe that firing down from r yields the chains below 
T, namely starting with 



we get 

(2,0) i (2,-1,0) i (1,1,-1,0) i (1,0,1,-1,0) i.... 

There is one additional rigid element C = S\S2 - ■ ■ Sn - ■ • s^Sq. Note that after 
omitting the S2 on the left we still have an element of this shows that C covers 
a pair and so is not a chain. 

Remark: In type the closed parabolic orbit Y = Y^_^g_^^ has type Dn/ Dn-i, a 
nonsingular quadric hypersurface of dimension 2n—2. Its coroot lattice representative 
is (2,0) as in type B^. In this case, however, the middle homology has rank two, 

by a standard calculation or inspection of the Bruhat poset. Hence the Schubert 
subvarictics of Y of dimension k, n — 1 < k < 2n — 2, are not even palindromic. For 
future reference, we note that firing down from the top yields 

(2,0)i(2,-l,0)i(l,l,-l,0)i-.., (5) 

exactly as in type Bn except that just above the middle dimension we reach the 
element (1,0, 1, —1, —1), which covers a pair. 

Cn'- Recall that there is an infinite family of rigid elements, obtained by running 
back and forth along D. The maximal chain in this family is u = S1S2 • • • SnSn-i • ■ • siso 
(note that sqct covers a pair). There is one other maximal chain: r = sqSiSo- 

Note that Xj. is a closed parabolic orbit and is not P^ but rather the symplcctic 
Grassmannian Sp{2)/U{2). By the Chevalley formula its cup sequence is (1, 2, 1) and 
hence its complex 2-skeleton is not smooth. The coroot lattice representative for r is 
(0,l,0)=a;2^ 

The coroot lattice representative of cr is A = (— 1,0) = — o;^ = —<^o: hence A 
is anti-dominant and A = cr as elements of W. The cup sequence is (1, 2, 2, . . . , 2). 
Indeed, the complete list of coroot lattice representatives below a is obtained as 
follows, starting from the top: 

n — 1 S n 

(-l,0)i(l,-l,0)i...i(0,l,-l,0) i (0,1,-2) i (0,-1,2) i (0,-1,1,0) 
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All but one of the factors of 2 in the cup sequence occurs because of a short node; 
the apphcation of s„ also yields a factor of 2 because q;„(0, —1, 2) — 2. It follows that 
none of the complex skeleta are smooth, except for the at the bottom. 

An alternative way to identify the cup sequence of a is to note that is the 
closure of the lowest non-trivial P-orbit, and it can be shown that it is therefore the 
Thorn space of the line bundle over p^^^i associated to the highest root [14]. This line 
bundle is just (7*)^, where 7* [ p2"-i is the hypcrplane section bundle. Hence if u is 
the Thom class, by a general formula we have — Ci(7*^)w = 2yu where y — 01(7*), 
yielding the cup sequence above. 

F4: There are two maximal chains. The first is sqSiS2SzS2SiSq, a closed parabolic 
orbit of type B4/BS with coroot lattice representative (0, 0, 0, 1). The coroot lattice 
representatives of its skeleta are given by 

(0, 0, 0, 1) i (-1, 0, 0, 1) i (1, -1, 0, 1) i (0, 1, -1, 1) i (0, -1, 1, 0) i (-1, 1, 0, 0) i (1, 0, 0, 0). 

From our analysis of the type B case, we know that the cup sequence is (1,1, 1,2, 1,1,1) 
and that only the complex k skeleta with k <3 or k = 7 are Poincare duality spaces. 

The second maximal chain is S4S3S2S1SQ, which has coroot lattice representative 
(0, 1, 0, —1) and cup sequence (1, 1, 1, 2, 2). Hence it is not a Poincare duahty space. 

Note that every rigid element is a chain. 

G2'- There are two maximal chains. The first is S2S1S2S1S2S0, which has coroot 
lattice representative the anti-dominant class (0,-1) = — <^2- cup sequence is 
(1,1,3,2,3,1) and hence it is not a Poincare duality space. To see this, we write 
down the coroot lattice representatives of its skeleta: 

(0, -1) i (-1, 1) i (1, -2) i (-1, 2) i (1, -1) i (0, 1), 

where we recall that firing the short node cti in type G2 adds three times the short 
value to its neighbor. From the Chevalley formula we see that the short node firings 
produce cup product coefficients of 3, while the long node firing (1,-2) J, (—1,2) 
yields a coefficient of 2 because of the -2 in the second position. We conclude that 
only the complex 1 and 2 skeleta are smooth; these are the two closed parabolic 
orbits P^, P^. It can be shown that X_^v is the Thom space of a line bundle over the 
maximal flag variety of G2 omitting the long node [14]. 

The second maximal chain is S0S2S1S2S0, with coroot lattice representative (1,0). 
Its cup sequence is (1, 1, 3, 2, 2), and hence it is not a Poincare duality space. 

There is one more rigid element ( = SQS2S1S2S1S2SQ. Note that omitting the S2 on 
the left yields another element of W^; hence ( covers a pair and is not a chain. 

7.4 Conclusions 

The results of this section imply that Theorem 1.1 is true for all chains. More pre- 
cisely: 
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Proposition 7.7 Let X\ be a chain. Then Xx is smooth if and only if it is a closed 
parabolic orbit, in which case Xx is either a projective space, a quadric hypersurface 
of type Bk/Bk-i for some k, or a symplectic Grassmannian of type C2/A1. 



8 Proof of the Smoothness Theorem 1.1 



It is well known that a closed parabolic orbit is smooth and every smooth affine 
Schubert variety satisfies Poincare duality over Z. Therefore, to prove Theorem 1.1 
it is only necessary to show that if Xx satisfies Poincare duality integrally then it is 
a closed parabolic orbit. Call A admissible if 



2. s is a long node; 

3. as{\) = —1 (or 1 — ao{\) = —1, if s = Sq). 

Note that if Xx satisfies Poincare duality, then A is an admissible palindromic by 
Proposition 6.3. In Section 7 we have classified all smooth chains. Hence to finish 
the main proof it suffices to prove the following key lemma: 

Lemma 8.1 Suppose A is an admissible palindromic. Then either (i) Xx is a closed 
parabolic orbit; or (ii) Xx is a singular chain. 

We first dispose of the dominant and anti-dominant cases. 

Lemma 8.2 Suppose A is admissible. Then 

(a) if \ is dominant, then Xx is a closed parabolic orbit; 

(b) if X is anti-dominant and palindromic, then G has type G2 and A = — • Hence 
Xx is a singular chain. 

Proof: (a) If A is dominant and admissible, then q;o(A) = 2, and the assertion follows 
immediately from Proposition 4.4. (b) Suppose A is antidominant, admissible, and 
palindromic. Then A = — <^^, where s is a long node and uS^ e . In particular, s is 
not minuscule. This rules out type A, since then all nodes are minuscule. Since in all 
other types A cannot cover a fork, we conclude that s is a leaf node. This eliminates 
types BCD at once, since every leaf node is either short or minuscule. In type E 
every leaf node is either minuscule or forks too soon. In type F4 the long leaf node 
Si forks too soon. This leaves type G2 with A = —0J2- This element is a chain, and 
is singular. 

Recall from Section 4 that pc is the number of non-trivial closed parabolic orbits, 
and that we have shown pc is just the number of connected sub diagrams of the affine 
diagram containing sq. Recall also that A is overweight if it does not satisfy 



1 



A has a unique negative node s E S; 




2 for all A 

1 if A is not dominant 



An admissible palindromic cannot be overweight. 
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Lemma 8.3 IfG is simply-laced, there are at most pc admissible palindromics. 



Proof: Assume A is admissible and palindromic. Let s E D denote the unique 
negative node of A. By Lemma 8.2(b), we may assume that A has at least one positive 
node. Note that "positive node" always refers to a node of D, while "negative node" 
refers to a node of D. The proof now proceeds type by type. 



^n'- Pg = ("2^^)- may assume n > 1, since the case n = 1 was already 
settled in our study of chains. Note that A can have at most two positive nodes 
(otherwise A is overweight). Moreover if Si, sj are the positive nodes, with i < j, then 
Q;i(A) = 1 = Oij{X), where in the case i — j this is to be interpreted as CKi{X) — 2. 
Now if Sk is the negative node, then i + j — k — Omod {n + 1) (otherwise A ^ Q"^). 
Since there is a unique such k, and k 7^ i, j, this shows that there are at most ("2^) 
admissible palindromics. 

Dn- Pg — 2n. There are at most three positive nodes (otherwise A is overweight). 
If there are exactly three, then they are all minuscule and take the value 1 on A 
(otherwise A is overweight). Furthermore s — s„_2 (otherwise A covers a fork). Hence 

If there are two positive nodes u then at least one of them, say t, is minuscule 
(otherwise A is overweight). If u is also minuscule, then using the characterization of 
the coroot lattice elements, one can check that A has one of the following forms: 

r u\ ± (a;v_, - 
A = < + - {n even) 

[u;U+u^^ (^odd) 

If u is not minuscule, then s ^ sq, s is not minuscule, and Q;t(A) — 1 — q;„(A) 
(otherwise A is overweight). Furthermore, t = Si (otherwise A ^ Q^) and s,u are 
adjacent (otherwise A covers a fork). Hence A = Ui ±{10"^ —w'j^^i) , where 2 < k < n—1. 
But uji — + is a non-palindromic skeleton of the quadric in (5), so we must 
have X = uX + — Wk-v 

Hence there are at most n — 1 admissible palindromics with two positive nodes. 

Suppose A has exactly one positive node i. Then we claim 



A 



cUj^ if i even, i 7^ n — 1, n 

uj^ — ojX if i odd, i 7^ 1, n — 1, n 

2u:X if i = 1 

2uj^ if n even, i = n — l.n 

2lS( — tj^X if ^T- odd, i = n — 1, n 



To prove one case of the claim, suppose i = 1. Then the negative node s can only 
be So or S2 (otherwise either A covers a fork or A ^ 0^)- This forces ai{X) = 2 
(otherwise either A ^ or A is overweight). But if s = S2 then A = (2, —1,0), a 
non-palindromic skeleton of the quadric. Hence s — sq and A — 2cuX- 

To prove another case, suppose n odd and i = n. Then the negative node s 
must be sq,si or (otherwise A covers a fork). If s = sq then an{X) — QmodA 
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(otherwise A ^ Q^), and hence A is overweight. If s = Sn-i then A = (0, — I, a) for 
some a > 0. Then a + 1 — OmodA (otherwise A ^ Q^), and hence A is overweight. 
Hence j — lb and an{X) is even (otherwise A ^ Q^), and then q;„(A) = 2 (otherwise 
A is overweight). Hence A = 2lj^ — uj^. 

The remaining cases are left to the reader. Thus there are at most 1+n— 1+n — 2n 
admissible palindromics, as desired. 

En'- Pg = 10. For each n = 6, 7, 8, wc will show that there are at most n admissible 
palindromics with one positive node, at most 10 — n with two positive nodes, and 
none with more than two positive nodes. 

Eq. There are at most three positive nodes (otherwise A is overweight). If there are 
exactly three, then the negative node must be S4 and only one of the adjacent nodes 
is occupied (otherwise A is overweight). But then A covers a fork, a contradiction. So 
there are at most two positive nodes. 

Suppose there are exactly two. Then there are four possibilities: (1, 0, 0, 0, 0, 1), 
(0, 0, 1, —1, 1, 0), (0, 0, 1, 0, —1, 1) and (1, 0, —1, 0, 0, 1). For example, suppose that S4 
is the negative node. Then the positive nodes must be adjacent to it (otherwise A cov- 
ers a fork), and hence must each take the value 1 (otherwise A is overweight). But this 
forces S3, S5 as the positive nodes (otherwise A ^ Q^). Hence A = (0, 0, 1, —1, 1, 0, 0). 

If there is just one positive node t, then for each choice of t there is only one 
possibility for A. For example, suppose the positive node is sq. Then the negative 
node must be Si: For if sq is negative, then «6(A) = OmodS (otherwise A ^ Q^); but 
then A is overweight. The other four choices of negative node all fork too soon. It 
follows that aQ{X) is even (otherwise A ^ Q^), and hence aQ{X) = 2 (otherwise A is 
overweight). Hence A = (-1, 0, 0, 0, 0, 2). 

Ei: There are at most three positive nodes (otherwise A is overweight). If there 
are exactly three, then the negative node must be S4 and the adjacent nodes S3, S5 
must be zero (otherwise A is overweight). But then A covers a fork, a contradiction. 
So there are at most two positive nodes. 

If there are exactlv two. wc find that there are three possibilities: (0, 1, 0, —1, 1, 0, 0), 
(0, 1,0,0, -1,0), (0, 1^0,0,0,-1,1). 

If there is just one positive node t, then for each choice of t there is only one 
possibility for A. For example, suppose S4 is positive. Then 04 (A) — 1 and the 
negative node must be S3 or S5 (otherwise A is overweight). But S5 can't occur, since 
then A ^ . Hence X = cu^ - cu^. 

Eg: There are at most three positive nodes (otherwise A is overweight). If there 
are exactly three, then A is still overweight unless X = 00^ + + uj'^ — uj^. But then 
A covers a fork, a contradiction. So there are at most two positive nodes. 

If there are exactly two, then A must be either (1, 1, —1,0) or (0, 1, 1, —1,0). If 
there is only one positive node t, then for each such t there is at most one possibility 
for A. In all cases one finds that the alternatives fork too soon or are overweight; 
details are left to the reader. 
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We can now prove Lemma 8.1. In the simply laced case, we know that every closed 
parabolic orbit satisfies Poincare duality and hence is admissible and palindromic. 
Lemma 8.3 implies the converse holds also so Lemma 8.1 holds. 

We now turn to the non-simply laced types. 

Bn'. Pg = 2n — 2. We will show that (1) there are at most 2n — 2 admissible 
palindromics that satisfies Poincare duality, and (2) all other admissible palindromics 
are singular skeletons of the quadric ^(2,0) (and in particular, are chains). 

There are at most two positive nodes (otherwise A is overweight). If there are 
exactly two, then one of them is Si (otherwise A is overweight). If the other is S2 
then A — (1, 1, —1) (otherwise A covers a fork). This element is a singular skeleton 
of the quadric. So suppose that the two positive nodes are Si,Sj, where j > 2. 
Then we claim A = a;^ + a;J — <^J_i. To prove the claim, let s = s^. If i 7^ 2 then 
j = i ± 1 (otherwise A covers a fork). Then there are two palindromic solutions: 
A = (1,0, —1, 1,0) and A = (1,0, 1, —1,0). In the second case A is a singular skeleton 
of the quadric, hence a singular chain. If i = 2 then j — S and A = (1, —1, 1,0) 
(otherwise A covers a fork, since Sq is necessarily a zero node). Hence there are at 
most n — 2 admissible palindromics that satisfy Poincare duality. 

Suppose there is one positive node Sj. Then we claim that 



A= <^ 



,v 



if j even 



- cj^ if j odd, j > I 



2< ifj 



If j is even then i is also even (otherwise X ^ Q ) . Since i ^ n, this forces i = 
(otherwise A covers a fork). Hence \ = ujj . 

If j is odd and j > I, then aj{X) = 1 (otherwise A is overweight). Hence i is odd 
(otherwise A is overweight). Since i ^ n, this forces i — 1 (otherwise A covers a fork). 

Now suppose j — 1. If q;i(A) is odd, then i is odd (otherwise A ^ Q^), in which 
case A covers a fork. So i is even. Hence a/(A) is even (otherwise A ^ Q^), forcing 
ctj{X) = 2 and i = 0,1. If i = 1 then A = (2, —1,0), a singular skeleton of the quadric. 
Hence i = and A = 2uj^. This completes the proof of our claim. 

Cn'- Pg = We must have s = for i = O.n. But if i = n then A ^ . Hence 
i = and A is dominant. This forces X — uj^ ii i < n, and A — 2lo^ if i = n, as shown 
earlier. 

F^- Vg = 4. If A has more than one positive node, then A = (1, —1, 0, 1), a singular 
chain. 

Now suppose there is one positive node Sy For each of j = 2,3, it is easy to 
check that there is only one corresponding admissible palindromic, namely (—1, 1, 0, 0) 
and (0, —1, 1, 0). For j — 1,4: there are two admissible palindromics: (1, 0, 0, 0) and 
(1, -1, 0, 0) for j = 1, and (0, 0, 0, 1) and (-1, 0, 0, 1) for j = 4. The dominant classes 
are singular chains. 

G2- Pg = 2. Suppose A is an admissible palindromic (and is not anti-dominant). 
Then A has exactly one positive node sj (otherwise A is overweight), . j = 1,2. If 
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j = 2 there are three admissible pahndromics: (—1, 1), (—1,2) and (0, 1). The first 
two are singular chains. If j = 1 there are two: (1,0) and (1,-1). The first is a 
singular chain. 

This completes the proof of Lemma 8.1 and Theorem 1.1. 

Remark: Let / be a connected subgraph of D containing sq- Then S'^{X) — Af{I) by 
Lemma 4.3. From this point of view, the proof of Theorem 1.1 amounts to showing 
that (i) If Xx satisfies Poincarc duality, then S^{\) = A/'(/) for some (unique) /, and 
(ii) for each / there is a unique A such that >S'"'"(A) = J\f{I) and Xx satisfies Poincare 
duality. 

9 The palindromy game II: Bruhat order and the 
coroot lattice 

In the characterization of the smooth Schubert varieties, it turned out (somewhat 
surprisingly) that we only needed the weak order. For the palindromy theorem, 
however, we will need more general Bruhat descents of the form A | rA, where r is an 
affine reflection associated to a non-simple root. As it happens, we will only need two 
kinds of such reflections: The linear reflection sp E W associated to a positive root 
/3, and the affine reflection r^j = ri^p associated to the affine root (1, /3), where again 
/9 is a positive root. In the spirit of the palindromy game, we will often refer to such 
descents as "moves". Whenever possible we describe these moves A J, spX, A I rpX in 
terms of the Dynkin diagram D. 

Note that if r-i and r2 are any two distinct reflections (linear or affine), then by 
elementary geometry we have that riA = T'^X ^ r^X — X — T'^X. Hence if A J, riA and 
A i r2A, it follows that A covers a pair. 

9.1 /3-positive and negative pairs 

Let /3 be a positive root and let A e Q^. We want to determine when the reflections 
sp and Tfj lower the S'-length of A by 1. Note that rpX — spX-\- (3^ . For all a e we 
have the formulas 

a{spX) = a{X) - a{f3'')f3{X) 

and 

airpX) = a{X) + o;(/3^)(l - /3(A)). 

In order to evaluate the change in jS'-length after reflection, it is convenient to 
partition the positive roots into the following sets: 

1. p itself; 

2. The /3-null roots; i.e., {a : q;(/3^) = 0}. Thus Sfsa = a. 
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3. /3-positive pairs a, a': These are characterized by Sf^a = a'. 

4. /9-negative pairs a, a': These are characterized by Sjsa = —a'. 

The apparent symmetry of a and a' is misleading. In the /9-positive case, we 
will always take a to have q;(/3^) < 0. Then a'{(3^) > 0, and a + k(3 = a', where 
k = = 1,2, or 3. 

In the /3-negative case q;'(/3^) = Q;(/3^), and a + a' — kp. When k — 1 there is 
no way to distinguish a, a', but for k = 2, 3 we can and will always choose a so that 
/? — q; is a positive root. Then — a' is a negative root. 

9.2 Linear reflections 

Let A be an element of the coroot lattice, and fix a positive root j3. Note that s^A = A 
<^=^ /5(A) = 0. We say that the opposite sign condition is satisfied on {(3, A) if for every 
/^-negative pair a, a' the values q;(A),q;'(A) have opposite sign. In particular, both 
are nonzero. 

Proposition 9.1 Let P e ^+ and X e . 

(a) e^is/sX) < £^(A) ^ (3{X) < 0. 

(b) X I spX -r^ /5(A) < and the opposite sign condition is satisfied. 

Proof: Note that application of a linear refiection to A can only affect the q term 
in the jS-lcngth formula (1). Furthermore the /?-null positive roots and the /3-positive 
pairs contribute zero to Aq. Since we always have /?(s^A) = —j3{X), the change in 
length will be determined by what happens on the /3-negative pairs a, a'. 

Now suppose /3(A) < and a, a' are a /5-negative pair. Since a + a' is a positive 
multiple of /3, the values q;(A),q;'(A) either have opposite sign, are both negative, or 
a negative and a zero. The pairs with opposite sign contribute zero to Aq, while in 
the other two cases we have respectively Aq — 2, Aq — 1. This proves <^ in (a), and 
also (b). 

If /3{X) > 0, then i^{spX) > i^{X) (substitute spX for A and apply the previous 
case). This yields =^ in (a), completing the proof of the theorem. 

The following application will be particularly useful. Given a fixed A and nodes 
s,t ^ D with opposite sign, let / denote the unique minimal path between them, 
regarded as a subgraph of D. If all interior nodes of / vanish on A, we say that s and 
t are linked by /. 

Lemma 9.2 (Linear ABC-moves) Suppose that nodes s,t have opposite sign, with 
s the negative node, and they are linked by a subgraph I of type A, B, or C . Then if 
any one of the following conditions holds, X covers a pair. 

(a) I has type A,B or C, and as{X) + at{X) < 0. Furthermore, if I has type B or 
C, the positive node t is required to be the minuscule node of I. 
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(b) I has type BC , the positive node t is the minuscule node of I, as{X) + at{X) > 0, 
and 2as{\) + at(A) < 0. 

(c) I has type BC, the negative node s is the minuscule node of I, as{X) + at{X) < 
and as{X) + 2at{X) ^ 0. 

Proof: Wc will find a non-simple j3 G such that (i) A | s^A. It then follows that A 
covers a pair. Since the /3-negative pairs all lie in $j , we may as well assume I = D; 
i.e., that $ itself has type An, Bn, Cn and {s, t} = {si, We will prove part (a) in 
detail and sketch the rest. 

Case (a): Let = ai + «2 + • • • + cin- Then by assumption /3(A) < 0, and we claim 
that the opposite sign condition is satisfied. Let a, a' be a /3-negative pair. If f3 is 
long, or P is short and the pair is also short, then a + a' = P and it is clear that one 
of the two contains ai and the other contains a„, proving our claim. In particular, 
this settles type A. 

In type Bn wc have f] = ei, which is a short root, and there are long /9-negative 
pairs ei — Cj, ei + Cj. In that case we have a + a' = 2(3. Thus each root of the pair 
contains cti. On the other hand a' = /? + (/? — a), where P — a is a positive root. It 
follows that a' contains q;„ twice, and since we are assuming an{X) < 0, the opposite 
sign condition is satisfied as required. 

In type C„ we have [3 = ei + e„, which is again short. There is one long /9-negative 
pair 2ei, 2e„, and again we have a + a' = 2/5. Here a' = 2e\ — cto, and so contains 
a\ twice. The opposite sign condition follows as before. 

Case (b): Take as /3 the smallest root containing q;s(A) twice. In type P — 
«! + ... + 2a„ = ei + en- In type C„, P — ckq. In each case it is easy to check 
the opposite sign condition. 

Case (c): If agiX) + 2at{X) > 0, use the P of part (a). If ^^(A) + 2Q;t(A) < 0, use the 
P of part (b) . 

9.3 AfRne reflections 

In this section we give necessary and sufficient conditions for A J, r^jA and A t r^jA. 
Note that r^jA = A 44> 1 - /3(A) = 0. 

9.3.1 The positive and negative pair conditions 

Suppose A e Q^. We say that P e satisfies the positive pair condition if either: 

(i) 1— /3(A) < and whenever a, a' is a /3-positive pair, either a{X) > or a'{X) < 0; 
or 

(i)* 1— /3(A) > and whenever a, a' is a /3-positive pair, either a{X) < or a'{X) > 1. 
We say that /3 e satisfies the negative pair condition if either: 
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(ii) 1 — /9(A) < and either f3 is long, or f3 is short and whenever a, a' is a long 
/9-negative pair, either a{X) < or a'{X) < 0; or 

(ii)* 1 — /9(A) > and either j3 is long, or f3 is short and whenever a, a' is a long 
/9-negative pair, either a{X) > 2 or a'(A) > 2. 

If we wish to refer only to a specific /9-positive or /9-negative pair we say that a, 
a' satisfies the positive pair condition or negative pair condition. In fact we will be 
concerned almost exclusively with the case 1 — /3(A) < 0; the case 1 — /3(A) > is 
included for completeness. 

Proposition 9.3 Let /3 e $+ and X & . 



b) Suppose 1 — /9(A) < 0. Then X [ r^^A the positive pair condition and the 
negative pair condition are satisfied. 

c) The analogous statements hold for 1 — /9(A) > 0. 

If there exists a (3 such that A [ rpX, we say A has an affine move. In particular, 
if /3 7^ CKo, then A cannot be palindromic. 
Proof: For m e Z let 



We will analyze the effect of on f,^ by considering the four types of roots listed 
above separately. For any subset F C we write Ap for the contribution of F to 
the change in more precisely: 



a) i^irfsiX)) < i^{X) ^ 1 - /3(A) < 0. 




Then 



e'(x) 



E /(«M)) 



^/(a(A)) + Ar. 



First observe that 



/?(r^A) 



2 -/9(A), 



while 



' fim) - 1 
/(2 -m) = I f{m) 

. /(m) + 1 



if 1 
if 1 
if 1 



m < 
m = 
m > 



Hence 
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_ / -1 if 1-/5(A) <0 
^{^>-| 1 ifl-/?(A)>0 

Second, if F is the set of positive roots a such that 5/3(0;) = ct, then Ar = 0. Therefore, 
the proposition then follows from the lemma below: 

Lemma 9.4 If a, a' is a ^-positive ((5-negative) pair, then 

1 - I3{\) < ^ A{a,a'} < 

1 - /3(A) > ^ A|„'„.} > 0. 
In each case ^{a,a'} = the positive (negative) pair condition holds for a, a' . 
Proof: We have 

a{rp\) = a\\) + a{0^) 

a\r0X) =a{\)-a{(5''). 

Set a = a{X), a' = a'{X), and k = — a(/5^) = 1, 2, 3. Thus we need only compute the 
effect of the transformation (a, a') >—>■ {a — k,a' + k) on /(a) + / (a'). Taking A; = 1 for 
simplicity, we find that 

^{a,a'} = if a > and a' > 1, or a < and a' < 0, or a = and a' — 1; 
A{a,Q/} < if a = and a' > 1, or a < and a' > 1; 
A{q,,o'} > if a > and a' < 1, or a = and a' < 0. 

If a, a' are a /9-positive pair, the lemma now follows easily on inspection, making 
use of the fact that (3 + a = a' . Note, for example, that if 1 — /3(A) < and a > 
then automatically a' > 1 and hence ^{^a,a'} = 0. If /c > 1 a similar argument applies, 
making use of the fact that k(5 -\- a — a' . 

If a, a' is a /3-negative pair, then q;(/3^) = Q;'(/3^) and 

a(r/3A) = a(/3^) - a\\) 

a\rpX)^a{(5'')-a{X). 

Let A; = a;(/3^) = q;'(/5^) = 1, 2, 3. Then we need only compute the effect of the 
transformation (a, a') {k — a, k — a') on /(a) + f{a'). Since /(I — a) = /(a) for all 
a, when /c = 1 we find Aj^a,a'} = 0. If A; > 1 and 1 — /5(A) < we find 

. f = if a(A) < or a'{X) < 
^{«,"'} I < otherwise 

Note that if, say, a{X) < 0, then a'{X) > kp{X) > 2k. The case A; > 1 and 1-/3(A) > 
is similar. Since k > 1 ^ (3 is short and a, a' are long, this completes the proof of 
the lemma. 
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9.3.2 Graph-splitting and affine ABC-moves 

Two types of affine moves will be particularly useful. We continue to fix A e Q^. 

Lemma 9.5 (Graph- splitting moves) Let I be a proper connected subgraph of D, 
and let aj denote the highest root of ^j. If ai{\) > 2 and aj satisfies the positive 
pair condition, then X I ai{X) and A covers a pair. 

Proof: Note that aj is long in the sub-root system whether it is long in $ or 
not. Since the negative pair condition involves only roots in it will automatically 
be satisfied in this case. If the positive pair condition also holds, then A | r^^A by 
Proposition 9.3. Since there is also a left descent A | sA for some s G 5", it follows 
that A covers a pair. (Note that ^ a^, since / is a proper subgraph.) 

We call descents A J, r^^A as above graph- splitting moves, since we are splitting 
the Dynkin graph D into / and the components of its complement. 

Lemma 9.6 (Affine A-moves) Suppose that Sq is linked to a nonzero node t by a 
proper type A subgraph I, and that 1 — q;o(A); at{X) have opposite sign. Ifl — q;o(A) + 
at{X) < 0, then A covers a pair. 

Proof: Let P = ao — J2sei:sT^so'^s- Then /3(A) > 1 and /? is a long root. Hence the 
negative pair condition holds. Moreover, the positive pair condition is also automat- 
ically satisfied: For suppose a, a' is a /5-positive pair, so that P + a = a'. Then 
a{\) = Of (A) and a'{X) — ao{X). Hence either a{X) > or a'{X) < 0. Then A I r^X 
and A covers a pair. 

We call the descent A J, r^jA constructed above an affine A-move. There are similar 
but less productive moves in the B,C cases; the following lemma will suffice for our 
purposes: 

Lemma 9.7 (Affine BC-moves) Suppose sq is a negative node of X, linked to a posi- 
tive nodet by a subgraph I of type BC . Ifl—aQ{X)-\-at{X) < andl—ao{X)-\-2at{X) ^ 
0; then X covers a pair. 

Proof: We may assume A is dominant. There are three cases: 

(1) $ has type -B„ and t = s„; 

(2) $ has type C„ and t = Si, with i < n; 

(3) $ has type F4 and t = s^. 

Suppose 1 — «o(^) + 2af(A) > (this rules out Case 3). Then A has no other 
positive nodes. Let f3 = — J2sei:sj^so <^s- in the previous lemma. Then /3(A) > 1, 
and the positive pair condition is satisfied because P is the highest root containing 
at once. We also have (i) /3 is a short root; and (ii) if a, a' is a long /3-negative pair, 
then a does not contain at (compare the proof of Lemma 9.2), and hence a{X) — 0. 
Hence the negative pair condition is satisfied, A I rpX, and A covers a pair. 
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Now suppose l~'Qo{\) + 2at{\) < 0. Let J = $ — in Case I, J = {si+i, . . . Sn} 
in Case 2. Then aj{X) = ao{X) — 2at{X) > 2 (note that ms{aj) = ms(ao) for all 
s e J). Since the unique neighbor node of J in 5" is positive, A covers a pair by 
Lemma 9.5. 

In Case 3 let f3 be the highest root containing 0:3 twice. Then f3{X) > 2 and the 
positive pair condition is satisfied. Moreover /3 = 1222 = ci — 64 is a long root/ so 
the negative pair condition is satisfied. Hence A | r^A and A covers a pair. 

10 Proof of the Palindromy Theorem 1.4 

The proof considers the anti-dominant, dominant, and "mixed" (i.e., neither dominant 
nor anti-dominant) cases separately, proceeding by a process of elimination based on 
the Palindromy Game 11. The reader should keep at hand the list of chains (§7). The 
spiral varieties were shown to be palindromic in [17]; see §12. The exceptional case 
A = (3, 0, —1) in type Bs was shown to be palindromic in Corollary 4.8, therefore, it 
remains to prove the "only if" part of the theorem. We will make frequent use of the 
graph-splitting moves and linear/affine ABC-moves introduced in §9. 

10.1 Anti-dominant case 

Theorem 10.1 If X is nonzero and anti- dominant, then is palindromic in pre- 
cisely the following cases: 

(i) ^ has type and X is a spiral class of the form —k{n + for i = l,n and 
k > 1; 

(a) $ has type Cn or G2 and X = — . In these cases X is a chain. 

Proof: Suppose A is palindromic. There is a unique s & S such that «s(A) < 0, since 
otherwise A covers a pair. Thus A = —mUg for some s E S and m > 0. If s is not 
a leaf node, firing it shows that A covers a fork. This contradicts palindromy except 
in type A. In type A we have A — (0, — m, 0) with —m in the i-th position, where 
1 < i < n and m > 2 (otherwise A ^ Q^). Then A J, // = (0, —m,m, — m, 0). Then 
there is a graph- splitting move // [ Tai/J'- Hence A covers a trident, a contradiction. 
Thus s is a leaf node. 

In type A we then have s = Si, Sn and m divisible by n + 1. so that A is spiral as 
claimed. For the remainder of the proof we assume G is not of type A. 

We claim m = 1; in other words, A = —uj^ for some leaf node s. In particular, s is 
not minuscule. To prove the claim, suppose m > 1, and let a G 5" denote the unique 
node adjacent to s. If s is a long node, then firing it yields fi = sX = muj^ — muj'^. 
Then there is a graph-splitting move fi | f^asl^ hence A covers a fork. To see this 
we need only check the positive pair condition. But if -|- a = a', then since s is a 
leaf node we have 777.5(0;') < ma{a'), and hence «'(//) < 0. A similar argument works 

^Here we are following Bourbaki notation so 1222 = ai + 2a2 + 2a3 -|- 2a4. 



34 



if s is short (note this only happens in type Bn with s = s„, and in type G2 with 
s — Si). This proves the claim. 

The theorem now follows immediately in types CDEF: In type DEF every leaf 
node is either minuscule or forks too soon, while in type C we can only have s — si. 
It remains to consider type B and G2- 

In type Bn there is one non-minuscule extreme node s = Sn- Note that n is 
necessarily even, since otherwise uS^ is not in the coroot lattice. In particular n > 4. 
Then 

-ul = (0, -1) i (0, -2, 1) i (0, -2, 2, -1) 

so that now (0, —2, 2, —1) covers the pair = (0, —2, 2, 0, —1) and 77 = (0, —2, 0, 1). 
Furthermore /i in turn covers the pair /ii = (0, —2, 2, 0, 0, —1) (or (2, 0, 0,-1) if n = 
4) and ji2 = (Q, — 2, 2, — 2, 1). Now let (3 = an-i + 2q;„. Then /5 is a long root 
with (3{ri) = 2. The positive pair condition for is immediately verified, so 1] I r^r]. 
Furthermore, r] differs from ^2 by a simple refiection. It follows that A covers a 
scepter, a contradiction. 

In type 6*2, we have —UJ2 = —o^q, which is a chain. On the other hand, —uui forks 
too soon (see the Hasse diagram in §13). 

10.2 Dominant case 

Throughout this section we assume A e is nontrivial and dominant. In particular, 
A i sqX. 

Theorem 10.2 Suppose A is dominant and nonzero. Then Xx is palindromic in 
precisely the following cases: 

a) ao{X) — 2, in which case Xx is a closed parabolic orbit. 

b) ^ has type An and X is a spiral class of the form k{n + l)a;/ for i = l,n and 
k>l. 

c) ^ has type G2 and A = a;^. In this case X is a chain. 

Proof: The theorem is trivial in type Ai, so from now on we exclude that case. If 
ao(A) = 2 then Xx is a closed parabolic orbit by Proposition 4.4, while spiral classes 
are palindromic as discussed in § 11. So fix a dominant nonzero palindromic A; we 
must show that one of the three conditions holds. 
Let t be a positive node linked to Sq by /. 

Case 1: Suppose we can take / of type A. Then we must have 1 — aQ{X) + at{X) > 
(otherwise there is an affine A- move showing A covers a pair). Hence {mt—l)at{X) < 1, 
and if equality holds then there are no other positive nodes. 

la: Suppose > 1. Then rrit — 2 and X — cu^; in particular ao{X) — 2. 

lb: Suppose rrit — 1 (i.e., t is minuscule) and there is one other positive node u. 
Then u must also be minuscule, forcing $ of type A, D, or Eq, in particular, $ is 
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simply-laced. Then u is also connected to sq by a type A subgraph with all interior 
nodes vanishing, so by Lemma 9.6 we must have 1 — ao{\) + q;„(A) > 0. It follows 
that X — + cu^ (with t, u minuscule); in particular ao{\) — 2. 

Ic: Suppose A = muj^ with t minuscule. Then m ^ 1 (otherwise (A ^ Q^). If 
m = 2 then «o(A) = 2, so suppose m > 2. If $ is not of type A, then t is not adjacent 
to Sq, and the node a adjacent to Sq has rUa = 2. Hence firing sq yields = SqX with 
ao{n) = 2(1 — m) + m — 2 — m < 0. Note that ckq satisfies the opposite sign condition 
on /i: For ii — a + a', then each of a, a' must contain once. Thus if a, say, 
contains at, we have a (A) = 1 and a'(A) = l — m<0. Hence there is a linear move 
H I Saol^ by Proposition 9.1, showing that A covers a fork. 

Now suppose $ has type A. If t is not adjacent to Sq, a similar argument shows 
that A covers a trident, again contradicting pahndromy. Finally, ii t = 6i,6„ then 
n + 1 divides m (otherwise A ^ Q^), and hence A = k{n + l)u;y for i — l,n and A; > 1. 

This completes the proof of Theorem 10.2 in Case 1. In particular, the theorem 
is now proved in the simply-laced case. 

Case 2: / has type C. This only happens when $ itself has type C and t = Si, 
i < n. Then 1 — ao(A) + 2at{\) 7^ 0, since «o takes only even values in type C. By 
Lemma 9.7 we must have 1 — q;o(A) -|- at{X) > (otherwise A covers a pair). Then 
A = and ao(A) = 2 as in Case la. 

Case 3: / has type B. This can only happen in two ways: 

3a: $ itself has type and t = Then ai(A) = 0, because otherwise we can 
take t — siin case lb, a contradiction. Hence ao{X) = 2q;„(A) and 1— q;o(A)-|-2q;„(A) = 
1 7^ 0. Thus, as in Case 2, we conclude X — u^ and q;o(A) = 2. 

3b: $ has type F4 and t — S3. Then A covers a pair by Lemma 9.7, a contradiction. 

Case 4: / does not have type ABC. This can happen in three ways: 
3a: $ has type C„ and t — s„. As in Case Ic, we conclude that A = 2u;^ and 
ao(A) = 2. 

3b: $ has type F4 and t = S4. Thus A = muj^ for some m > 0; we will show that 
171 = 1 and hence ao(A) = 2. We use only the following facts: (i) m4 = 2; and (ii) 
if 7714(0;) = 1, then a is short. Now suppose m > 1, and let /3 denote the maximal 
positive root with m4(/3) = 1. Then /3 is short, and 1 — /3(A) < 0. If a, a' is a short 
/3-positive pair, then [5 + a = a'. Hence a contains a4 (by the maximality of /3) and 
a(X) > 0. Furthermore, there are no long /^-positive pairs a, a'. For in that case 
2/3 + a = a', and hence a does not contain 0:4. But f3 + a is a root, so this contradicts 
the maximality of /3. Hence the positive pair condition is satisfied. If a, a' is a long 
/3-negative pair, then a + a' = 2/3. It follows from (i) and (ii) that one of a(A), a'(A) 
is zero. Hence the negative pair condition is also satisfied. Then A J, rpX and A covers 
a pair by Proposition 9.3, a contradiction. 

Remark Although it is not necessary to do so, one can easily write out the roots 
used above exphcitly, using the tables in [5]: We have P = 1231. There are four 
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/3-positive pairs, with the a of the pair given by the graph roots containing 0:4: 0001, 
0011, 0111, 1111. There are two long /3-negative pairs: (1342, 1120) and (1242, 1220). 

3c: $ has type G2 and t = si. If 0:2 (A) > 0, then A = by Case la, and 
q;o(A) = 2. It remains to show that if A = ma;^, then m = 1. Let (3 = + a2 
(the highest root containing ai once). If m > 1 then /5(A) > 2 and the positive pair 
condition is satisfied. There is one /3-negative pair a2, ckq (a long pair). But q;2(A) = 0, 
so the negative pair condition is satisfied and A covers a pair, a contradiction. 

This completes the proof of the theorem. 

10.3 Mixed case 

Wc assume throughout this section that A is palindromic of mixed type. Thus A has 
a unique negative node s G 5 and at least one positive node t E S. Most of the work 
is done in a series of preliminary lemmas, culminating in Corollary 10.8. 

Recall, we say that an element A of mixed type is overweight if ao{X) > 2, or 
equivalently, sq is a negative node. An overweight A of mixed type covers a pair, and 
hence is not palindromic. 

10.3.1 Preliminary lemmas 

Lemma 10.3 Suppose that $ is not of type G2- Then either 

(a) there exists a positive node t linked to s with as{X) + Q;t(A) > 0, or 

(b) ^ has type Cn and A is the chain (0, 1, —2). 

Proof: Case 1: There is a positive node t linked to s by a subgraph / of type ABC, 
where in the BC case either (i) t is the minuscule node of /, or (ii) s is the minuscule 
node of / and as{X) + 2Q;t(A) 7^ 0. In this case Q!s(A) + at{\) > by Lemma 9.2 
(otherwise A covers a pair) . 

Case 2: There is a positive node t linked to s by a subgraph I of type BC, where 
s is the minuscule node of / and as{\) + 2q;((A) = 0. 

In type Bn we have t = s„, and wc may assume there are no other positive nodes, 
since such a node would be linked to s by a type A subgraph and we are back in Case 
1. Then there is a graph-splitting move based on I — {s}; hence A covers a pair, a 
contradiction. 

In type C„ we have s = s„, so the assumption as{X) + 2at{\) = implies t is the 
only positive node (otherwise A is overweight). If ^^(A) > 2 there is again a graph- 
splitting move and A covers a pair, a contradiction. Hence at{X) = 1, with t = Si for 
some i < n. Ifi<n — 1 then after firing s„ there is a linear A-moYe showing that A 
covers a fork. Hence A = (Q, 1, —2), which is a chain. 

In type F4 with s = Si and t = S3, we have a4(A) = (otherwise A is overweight). 
Since ^^(A) + at{X) < 0, firing down shows that A forks too soon. If s = S2, S3 then 
we may assume that ai{X) = 0, since otherwise we are back in Case 1. In both cases 
it follows that A covers a fork, a contradiction. 

Case 3: $ has type F4 and {s, t} — {si, S4}. In both cases A forks too soon. This 
completes the proof of Lemma 10.3. 
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Lemma 10.4 Let t be any positive node (not necessarily linked to s). Suppose 
rrit > rus and as{X) + at{X) > 0. Then 

(1) mt = rus + 1; 

(2) as{X) = -1 and at{X) = 1; 

(3) there are no other positive nodes. 

Proof: If any one of the three conditions is not satisfied, then A is overweight, a 
contradiction. 

Lemma 10.5 Let t be a positive node linked to s. Suppose rUg — rrit and as{X) + 
at{X) > 0. Then 

(1) nis = mt = 1; 

(2) as{X)+at{X) = 1; 

(3) there are no other positive nodes. 

Furthermore, either as{X) — —1 or $ has type A and X is spiral 

Proof: It is immediate that conditions (l)-(3) hold (otherwise A is overweight). In 
particular $ has type A,D or Eq, since there are two minuscule nodes. Now suppose 
ois{X) < —2, and let fi — sX. Then asi/j) = —as{X) > 2. In types D and 
there is a unique node a E S adjacent to s, and a ^ t. Moreover, a is minuscule 
in S* — {s}. Hence if a, a' is an a^-positive pair, so that as + a = a', it follows 
that tta occurs exactly once in a. Therefore, either = aa{n) + at{fi) = 1, or 
— as{n) + q;o(a*) ~ 0. Thus /i covers a pair by Lemma 9.5 (with / = {s}), and 
hence A covers a fork, a contradiction. 

Now suppose $ has type A. Then if s and t are not adjacent, a similar argument 
shows that A covers a trident, a contradiction. If s and t are adjacent, A is spiral by 
Proposition 11.1. 

Lemma 10.6 Let t be a positive node linked to s. Suppose rUg = mt and as{X) + 
at{X) = 0. Then as{X) = —1. 

Proof: Case 1: Assume there are no other positive nodes. Suppose as{X) < —2, 
and let (3 denote the maximal root such that mtf3 = ms{f3) + 1. Then f3{X) > 2. 
If /3 is a long root and a, a' is a /3-positivc pair, then since f3 + a = a', we must 
have mt{a) 7^ ms{a) by the maximality of p. If mt{a) > ms{a) then a{X) > 0. If 
mt{a) < ms{a) then a'{X) < 0. Hence the positive pair condition is satisfied and we 
conclude that A covers a pair by Proposition 9.3. In particular, this completes the 
proof of Case 1 in the simply-laced case. 

In types B and F4, P is always a long root. This is clear on inspection in type B. 
In F4 we have {s, t} = {si, S4}. If Si is the negative node then /? = 1342, the second 
highest root. This is clearly long since it belongs to the type A2 subgraph of D on 
So, Si. If Si is the positive node then P = 1220, the highest root of the B^ subsystem. 
Hence /? is long, completing the proof in B, F4. 
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In type C„, (3 will be a short root and more care is required in the case of long 
pairs. Let s — Si,t — Sj, where 1 < i, j < n. li i < j then (3 — ci + Cj+i. There are 
no long /3-positive pairs, so the positive pair condition follows as before. However, 
there is one /^-negative pair 2ei,2ei+i. But 2ei = ao and ao{\) = 0, so the negative 
pair condition holds as well and A | VjsX by Proposition 9.3. If i > j then = ei — e^. 
There are no long /3-negative pairs, but there is one long /3-positive pair 2ei, 2ej. Thus 
to check the positive pair condition we have to consider 2/3 + 2ej = 2ei = ao- But 
q;o(A) = so again A J, r^A. Hence, in either case, A covers a pair, a contradiction. 

Case 2: Assume there is more than one positive node. Then the following three 
conditions hold (otherwise A is overweight): 

(1) there is only one additional positive node u; 

(2) u is minuscule; 

(3) a„(A) = 1. 

This rules out Eg, and G2 (since there is a minuscule node) and also C„ (since 
q;„(A) is odd by§ 3.2). Now assume that q;s(A) < —2. 

Suppose first that u, t, s lie on a type A subgraph. If s is linked to u, then A 
covers a pair by Lemma 9.2. So suppose that t lies between u and s. If $ has type 
A, then there is a graph-splitting move showing that A covers a pair where / is the 
connected component of S* — {u, s} containing t. In type BD we must have u = Si (if 
u = Sn-i, Sn in type Dn, then A ^ Q^). Thus t = Si, s = sj, with 1 < i < j. Now let 
/3 = ei + Ci, which is the smallest root containing such that mt{P) — 1, ms{pi) — 2. 
Then (3{\) = 1 + as{X) < 0, and one easily checks that the opposite sign condition is 
satisfied. Hence A covers a pair in this case by Proposition 9.3. 

In type Eq we have = rrit = 2. In all cases s has two adjacent zero nodes in D, 
and therefore A covers a fork. In type E7 we have s = si, S2, S3. In all cases A forks 
too soon. 

If u, t, s do not lie on a type A subgraph, then we are in type Bn with u — si 
and s = Sn- Then after firing s there is a linear A-move showing that A covers a 
fork. (Note that this works whether or not t is adjacent to s, bearing in mind that 
back-firing along the double bond adds 2as{X) to the value of its neighbor.) 

Lemma 10.7 Suppose $ is not of type G2 and nit < for all positive nodes t. 
Then ^^(A) = -1. 

Proof: Suppose as{X) < —2. 

Case 1: $ has type BCD and there is only one positive node. 

Note that the positive node is minuscule. We may assume that 2a,5(A) -|-Q;t(A) < 1 
(otherwise A is overweight). If as(A) + «t(A) < there is a linear ABC-move and A 
covers a pair. If ^^(A) + «((A) = and as{\) < —2 there is a graph-splitting move, 
and again A covers a pair. So we assume ^^(A) + at{X) > and consider three cases: 

2as{X) + Q;t(A) < 0: Let P be the smallest root containing 2q;s(A) -|- at{X). In all 
cases /9 is a long root. It is then clear that the opposite sign condition is satisfied, as 
desired. Hence A I SjsX by Proposition 9.1 and A covers a pair. 
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2as{X) + «j(A) = 0: Let P be the highest root containing once. Then /3(A) = 
^^(A) + at{\) > 2 since as{\) < 2. If /3 is long then the positive pair condition is 
clearly satisfied and we are done. If P is short and there is a long /3-negative pair 
a, a', then a + a' = 2(3 and a' = (3 + {!3 — a), where /3 — a is a positive root. By 
the maximality of it follows that a' must contain as twice, as well as at. Hence 
a'(A) = 0, and both the positive pair condition and the negative pair condition are 
satisfied. By Proposition 9.3, A covers a pair. 

2q;5(A) -\- at{\) — 1: Note this rules out type C, since at{\) is odd. In type D 
there are two zero nodes adjacent to s, so A covers a fork. Type i?„ is similar, except 
in the case s = s„. In that case, let A = (a, 0, b) with 6 < and a + 2b = 1. Firing s„ 
yields /j, = (a, 0, 2b, —b). If 6 < — 2 there is an affine move J, r^^/i by Proposition 9.5, 
showing that A again covers a fork. Here we note that if a, a' is a /3-positive pair, 
then 2q;„ + a — a', and hence a{X) — 2b or a{X) = 1. In either case the positive pair 
condition is satisfied. 

This completes the proof in case 1. 

Case 2: $ has type BCD and there is more than one positive node. 

Since the positive nodes must be minuscule, this can only happen in type D . \it 
is any positive node then it is linked to s and ^^(A) +«t(A) > by Lemma 9.2. Hence 
there are two positive nodes t,u. If agiX) + atiX) = = ^^(A) + a„(A), there is an 
affine move by Lemma 9.2 with being the highest root containing as once. Thus, A 
covers a pair. If (say) ^^(A) +Q;t(A) > 0, then q;s(A) +Q;t(A) — 1 and q;s(A) +q;„(A) — 
(otherwise A is overweight). In other words, up to symmetry the diagram of A has 
one of the following forms, with a > 2: (a, 0, —a, 0, 0, a + 1) and (0, —a, 0, a + 1, a). 



In the first case A covers a fork. The second diagram is not even in the coroot lattice, 
as the reader can check. 

Case 3: $ has type E. It is a pleasant exercise in the palindromy game to check that 
A forks too soon or is overweight. Details are left to the reader. 

Case 4-' ^ has type F4. Then s — 52,53. If s = S2 then a^lX) = by assumption. 
Then ai(A) + 02 (A) > by Lemma 9.2a, and q;2(A) + a^lX) > (otherwise A forks 
too soon). But then A is overweight. 
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If s = S3 then for any positive node t linked to s we have as{X) + at(A) > 0, by 
Lemma 9.2a. If a2{\) > then a2{\) + Q;3(A) > 0. By Proposition 9.2b we have 
either a2{X) + asiX) = or a2{X) + 2q;3(A) > 0. In the first case we must have 
q;4(A) > (otherwise A forks too soon) and A is overweight. In the second case A 
is again overweight. Finally if «2(A) = then a^lX) > and ai(A) + 2a3(A) > 
(otherwise A forks too soon), and again A is overweight. (This last argument doesn't 
use the assumption as{X) < —2.) 

The main conclusions of the five lemmas above can be summarized as follows: 

Corollary 10.8 Suppose $ is not of type G2 and X is palindromic of mixed type, 
with unique negative node s & S. Then at least one of the following conditions holds: 

(1) as{X) = -1; 

(2) X is a chain; 

(3) ^ has type A and X is spiral. 

10.3.2 Proof of the palindromy theorem in the mixed case 

By Corollary 10.8 we may assume as{X) = —1 (except in type ^2)- If s is a long 
node, then the palindromic A is admissible, and hence is a closed parabolic orbit or 
a chain by Lemma 8.1. In particular, the proof of Theorem 1.4 is now complete in 
the simply-laced case. It remains to consider types BCF when s is a short node with 
CKs{X) — —1, and type G2- 

Cn' Since s is short, s — Si for some i < n. Let Sj be a positive node linked 
to Sj. If j < n, by Lemma 10.3 we may assume as{X) + «j(A) = (otherwise A is 
overweight) and that there are no other positive nodes by Lemma 10.5. If s and t 
are not adjacent, then firing s shows that A covers a fork (note this works even when 
i — 1, since then back-firing along the double bond adds -2 to the initial value -|-1 on 
the node sq). If s and t are adjacent then A = ±(0, 1, —1,0), which is a chain. 

Now suppose t = s„ is the unique positive node. Since a„(A) is necessarily even, 
we must have a;„(A) = 2 (otherwise A is overweight). If i < n — 1, then firing s shows 
that A covers a fork (note this works even when i = 1, since back-firing along the 
double bond puts -1 on the Sq node). If i — n — 1 we have A = (0, —1, 2), which is a 
chain. 

Bn- Here s = s„. Let Sj be the unique positive node linked to s„. Then aj{X) = 
1, 2, 3, where the values 2, 3 can occur only when j = 1 (otherwise A is overweight). 

Case 1: aj{X) = 1. If j < n — 1 then firing s„ yields (0, 1,0, —2, 1) and there is a 
linear 74-move, showing that A covers a fork. U j — n — 1 then there must be another 
positive node (otherwise A ^ Q^). This forces A = (1,0, 1, —1), which is a singular 
chain. 

Case 2: aj{X) — 2. This forces A = (2,0, —1). Thus n must be even (otherwise 
A ^ Q^), and in particular n > 4. Then A covers a fork: Firing s^ yields (2, 0, —2, 1), 
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which admits an affine move based on the long root (3 = ai + . . . + an-i + '2an = ei + e„. 
This is very similar to the anti-dominant case (0,-1); details are left to the reader. 

Case 3: aj{X) — 3. This forces A = (3,0, —1). Thus n must be odd (otherwise 
A ^ Q^). If n > 5, we can proceed exactly as we did in the anti-dominant case with 
(0, —1). The key point is again that (3, 0, —2, 0, 1) admits an affine move using f3 = 
an-i + 2a„, and as a result A covers a scepter, hence is not palindromic. This leaves 
the case n = 3, A = (3, 0, —1) which is known to be palindromic by Corollary 4.8. 

This completes the proof of Theorem 1.4 in type B. 

F4: Here the short nodes are S3, S4. If s = S4, then A = (0, 1, 0, —1) or A = 
(1, 0, 0, —1) (otherwise A is overweight). Then (0, 1, 0, —1) is a chain, while (1, 0, 0, —1) 
forks too soon (barely!). 

If s = S3, the argument used in the proof of Lemma 10.7 shows that A = 
(0, 1, —1, 1), which is a chain. 

G2: Before starting the proof, we recall (§7.3) that there are four chains of mixed 
type, namely ±(1, —1) and d=(l, —2). RecaU also that the initial chain coming down 
from (—1,0) (see the Hasse diagram in §13) 

(-1,0)1 (1,-3)1 (-2, 3) 1(2,-3), 

with (2, —3) covering a pair. Hence all of the displayed elements fork too soon. 

Now suppose A is generic, meaning that a(A) 7^ for all a e Let 7 range over 
the four non-simple positive roots ai + a2, 2ai + 0:2 3q;i -|- 0:2, 3q;i -|- 2q;2. If at least 
one of the 7's is negative on A, then the minimal such 7 satisfies the opposite sign 
condition, and A covers a pair by Proposition 9.3. 

Now suppose all of the 7's are positive on A. If S2 is the positive node, then A 
is overweight and again A covers a pair. If S2 is the negative node, firing it yields a 
generic dominant class ix: \ — (a, h) [ {a-\- b, —b) — /i. We saw earlier that any such 
class in type G2 covers a pair, so A covers a fork. 

It remains to consider the case 7(A) = for some 7. Let a denote a positive 
integer. 

— ai + a2- If A = (a, —a) and a > 2 then A is overweight. If a = 1 we have 
the chain (1,-1). If A = {—a, a) and a > 2, A has an affine move A J, r^jA by 
Proposition 9.3. Here 0:2 is long and there are two /9-positive pairs a. a': («i, cti + ^2) 
and (3q;i + 02, Soi + 2«2). In each case a'(A) < and the positive pair condition is 
satisfied. If a = 1 wc again have a chain. 

7 = 2ai + a2- If A = (a, —2a) and a > 2, there is an affine move with 
/3 — Sai + a2- Note that /3 is long and there is just one /3-positive pair a2, ckq, so the 
positive pair condition is satisfied. If a = 1 we have the chain (1, —2). If A = (—a, 2a) 
then A is overweight unless a = 1, in which case we again have a chain. 

7 = 3«i + a2- If A = (—a, 3a) then A is overweight. If A = (a, —3a) and a > 2, 
there is an affine move and A covers a pair. Finally (1, —3) forks too soon as noted 
above. 

7 = 3ai + 2q;2: Note that in this case |q;i(A)|, |q;2(A)| > 2. If S2 is the negative 
node then there is an affine move with /? = Sai + a2- If si is the negative 
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node and ai{X) + a2{\) < there is an affine move r^j- If + a2{X) > and 

2ai{\) + 0:2 (A) < 0, there is an affine move rp with (3 — ai + a2, provided that 
/3(A) > 2. If /3(A) = 1 then A = (—2, 3), which forks too soon as noted above. Finally 
if 2q;i(A) + ci;2(A) > 0, there is an affine move r^j with /3 = 2ai + a2- 

11 The spiral varieties in type A 

Most of the results in this section are from [17], to which the reader is referred for 
the missing proofs. The varieties X^^k are denoted F^+i^k in [17]. We include these 
results for the readers' convenience and to highlight some unsaid consequences of the 
previous work. 

Let (Td (resp. a'^) denote the word in W obtained by starting at sq and — writing 
the word from right to left — proceeding clockwise (resp. counterclockwise) d steps 
around the Coxeter diagram. For example, if n = 3 then (Tg — S3S0S1S2S3S0. Note 
that these words are reduced, in W^, and rigid. Note also that cr^ is conjugate to 
under the involution of the Dynkin diagram fixing sq. 

Let (7n,k = o'kn, <^nk = ^'kn- We Call these elements and the varieties associated to 
them spiral. The term is suggested by the manner in which cr„,fc, a'^ j^ spiral around 
the affine Dynkin diagram and up in length as k increases. 

Warning: Note that the spiral classes have length divisible by n, not n+ 1. Hence 
they are out of phase with the natural period of the affine Dynkin diagram; the first 
(left-hand) factor s of an,k rotates around the diagram as k increases. 

The corresponding coroot lattice representatives \n,k-i A^ ^ are described as follows: 

Proposition 11.1 An element A e represents a spiral class if and only if 

(1) X has exactly two nonzero nodes s,t & S; 

(2) s,t are adjacent; and 

(3) as{X) + at{X) ^ 1. 

More precisely, let k — r{n + 1) +i, where < i < n + 1. Then 

Kk = (0,/.- + l,-/c,Q), 
where k + 1 is in the i-th coordinate, or Xn,k = (— ^,Q); Xn,k = {Q.,k + 1). Similarly 

A;,, = (0, -A;, A; + 1,0) 

orK,k = ik + l,0), X^^, = iO,-k). 

Proof: The explicit formulas for A„^fc, A'^^. are easily obtained by induction on k, and 
show that the spiral classes satisfy properties (l)-(3). Conversely, suppose that (1)- 
(3) hold, and consider the case s — Si,t — Sj+i with < i < n and as{X) > 0. Then 
since A is in the coroot lattice, we have ias{X) + {i + l)Q;t(A) = Omodn + 1. Then 
X — Xn^k with k — —at{X). The remaining cases are similar. 

Let Xn,k = -^(7„fe) -^n,k — -^'(Tnk' Since X'^^. is canonically isomorphic to as a 
variety, in what follows we will state the results only for X„ fc. 
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Proposition 11.2 Xn^k is isomorphic to the variety of k-dimensional C[z]/ -submodules 
in C[z]/z'' (8) C"+^ In particular, ^ CP". 

This description arises from the Quillen model, which identifies Csu(n+i) with certain 
spaces of C[z]-lattices in C[2;,2;~^] C"^"*^. In fact from this point of view, -'^n,fc is 
precisely the intersection in BU of the Ind- varieties Csuin+i) and BU{k). 

TXi I 

denote the "q-binomial coefficient" or equivalently the Poincare 



Let 



n 



polynomial for the classical Grassmannian G„C"+*^. 



Proposition 11.3 = 



n + k 
n 



. In particular, X„ ^ is palindromic. 



Undoubtedly a direct combinatorial proof of this could be given. Here we will 
mention two topological proofs. The first is based on: 

Proposition 11.4 — Xn,fe_i = £^(7^ [ -^n-i,fc); ^he total space of the canonical 
k-plane bundle defined by Proposition 11.2. Hence Xn^k/^n,k-i — T{'^^). 

Thus \Xn^k\ = |^n,A;-i| + l-'^n-i.fc | , which is cxactly the Pascalian recursion formula 
for the g-binomial coefficients. This yields one proof of Proposition 11.3. The second 
is based on: 

Theorem 11.5 [Xnj] ■ [Xn,k\ = [^n,j+k\, where the dot denotes Pontrjagin product 
in H^VtG = H^Cq. Moreover the natural map Sym^{H^,Xn,i) — ^H^X^^k is an iso- 
morphism. (Sym'' denotes the k-th symmetric power.) 



This theorem gives another proof of Proposition 11.3, since one can easily check that 
n-\- k 
n 



\Sym''{H,CP^)\ 



Theorem 11.6 Xn.k satisfies Poincare duality integrally if and only if k = 1. It 
satisfies Poincare duality rationally for all k. 

Remark: The first assertion has already been proved in Theorem 1.1. By Proposi- 
tion 11.3 X„ is palindromic, and hence is rationally smooth by the Carrcll-Peterson 
theorem, proving the second assertion. Here we provide alternative proofs of both 
assertions. 

Proof: First observe that Poincare duality can be expressed in terms of homology as 
follows: If [X] is the fundamental class, then there arc bases Cj, for iJ*X that are 
dual in the sense that A*[X] = Zlci ® e^, where A is the diagonal map. It follows 
that if Xx is any Schubert variety and [Xx] ~ y^ for some y e H^Cg and k > 1, 
then Xx docs not satisfy Poincare duality: For we may assume A; = p is a prime, and 
then A*[X;^] = {A^yY modp. Hence A*[X;^] is concentrated in bidegrees divisible by 
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p, and no such dual bases exist. Since [Xn,k] = [^n,i]'^ by Theorem 11.5, this proves 
that Xn,k does not satisfy Poincare duality for k > 1. For k — 1, we have X^^i = P". 

Now let 6i, . . . , 6„ denote the standard basis for H^Xn,i — if*CP". Then H^Xn,k 
consists of polynomials of degree at most k in &i, . . . with 6^ the fundamental 
class. Wc set bo = 1. Now let r = {tq, . . . ,rn) be a multi-index with > and 
= k. Let V = Vq . . . b^, and let r* = (r„, . . . ,ro). Then the br, br* are bases, 
and if we take coefficients in Q, then up to scalar multiples they are dual in the above 
sense: 

^*ibn) = iJ2 bjf = J2cr{bo ® bnY" ...{bn® boY" = Y.Crh" ® b'\ 

i+j=n r r 

where the multinomial coefficients are all nonzero. Thus, up to nonzero scalar 
multiples, 6^, ^r* are dual bases over Q. This completes the proof. 

12 Hasse diagrams 

In this section we give some examples of Hasse diagrams for the Bruhat order on in 
a range of dimensions, showing in particular the palindromics and the closed parabolic 
orbits. These diagrams are easily generated by hand in the following way: First of 
all, the length generating function is given by Bott's formula Theorem 3.1 

where in the latter case variable t is assigned dimension 2. So we know in advance 
the number of nodes at each level. Then we begin firing up from G Q"^; this easily 
yields the weak order on the coroot lattice representatives A. By recording the node 
fired at each step, we have reduced expressions for the minimal length representatives 
a e as well (incidentally, this also yields the cup product coefficients occurring 
in Chevalley's formula). Then we fill in the missing covering relations by using the 
standard criterion: a \ r \i and only if r can be obtained from a by omitting one 
generator from some reduced expression for a . A further interesting exercise is to 
find and check the affine or linear moves that produce these descents. 

The circled nodes are the non-trivial pahndromic classes. A double circle indicates 
a closed parabolic orbit. 
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(0,0) 



Type A2 

The spiral classes A2,fe, A2 are the elements of even length along the two edges of 
the diagram. 

Note also that lor k — 2 the Poincare polynomial of -^(3,0 or -^(0,3) is the same 
as that of G2C^. The ring structure in cohomology, however, is different; Poincare 
duality fails. When A; = 3 the Poincare polynomial is the same as that of G2C^- 
The order ideal below (—3, 0) or (—3, 0) is visibly not self-dual; in particular it is not 
isomorphic to Bruhat posct of G2C^- 

The bilateral symmetry in the diagram reflects the automorphism of the affine 
Dynkin diagram fixing the special node Sq. 
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(1,2) 



Note the asymmetry in the diagram. No global symmetry is expected, because 
there are no automorphisms of the affine Dynkin diagram fixing the special node Sq. 
However, the range of the diagram is too low to show all the patterns present. In 
particular the smallest generic A is the dominant class (1, 2). It hes at the bottom of 
the first generic orbit, as shown in the small diagram on the left. 

On the other hand, the only non-trivial palindromic Schubert varieties are the five 
visible in the diagram, each of which happens to be a chain. 
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The range of the diagram is too low to show all the patterns. The lowest generic 
orbit begins with the dominant class A = (1, 1) as shown in the diagram on the left. 
However, the only non-trivial palindromic Schubert varieties are the seven visible in 
the diagram, each of which happens to be a chain. 
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Table of coefficients mf. 

An- rrii — 1 for all i. 

Bn'. mi = 1; rrii = 2 otherwise. 

C„: rrin — 1; rrii — 2 otherwise. 

Dn'. rrii ~ 1 for i — l,n — l,n; rrii ~ 2 otherwise. 



Ep, 



1 2 3 2 1 



E7 



Ea 



2 4 6 5 4 



Go 
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